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w , Abstract 

1 i Our aim is to show that it is impossible to find a bound for the power of the first 

fixed point of the aleph function. 



Introduction 

Ko is called a fixed point of the N- function if Nq, = a. It is called the first fixed point if 
a is the least ordinal such that K^ = «• More constructive, the first repeat point of the 



O I K-function is the limit of the following sequence 

O 



0' '■'^No 

The following are corner stones results of cardinal arithmetic: 



Galvin-Hajnal [Gal-Haj]: 

Suppose that 5 < 'tis and cf5 > Kq. If V^u < ^^(2^ < K^) then 2^*^ < K(2i5|)+. 

Shelah [Shel]: 

(a) The same is true also for 5's of cofinality uj. 

(b) It is possible to replace (2l^l)+ by |5|+^ 

Now suppose that K^ = 5 and it is a singular cardinal. 

The classical results of Prikry and Silver (see [Jech]) show that there are no bounds on 
the power of a fixed point K^ provided that 6 is very big (there are a lot of inaccessibles 
below it, etc.). But are there bounds for small fixed points? For uncountable cofinality the 
following provides an answer: 



Shelah [Shel]: 

Let Kg- be the uji-th fixed point of tlie K-function. If V/i < K^ (2^ < K5) then 2*^"^ < min 

((2'^i)+-fixed point, u;4-th fixed point). 

For countable cofinahty Shelah ([She2]) showed the following: 

The power of the first point of order uj is unbounded below the first inaccessible, 

where fixed points of order 00 are elements of the class C^^ = f]^^^ Cn, with 

Co = {k,\k, is a cardinal} 
Ci = {k,\ \Co n k,\ = k} 



Cn+1 = {/t| \Cn n /t| = k} 



A remaining natural question, explicitly asked in [Shel, 14. 7(7)] was about a bound of 
the first fixed point. 

Our aim here will be to show that there are no bounds. More precisely the following 
holds. 

Theorem Suppose that k is a cardinal of cofinahty uj such that for every r < k, the set 
{a < K, \ o{a) > a'^'^} is unbounded in k. Then for every X > k, there is a forcing extension 
satisfying the foUowing: 

(1) K is the first fixed point of the ^-function 

(2) GCH holds below k 

(3) all the cardinals > k, are preserved 

(4) 2^ > A. 

By [Git4], the initial assumptions are sharp. However, we do not know what the right 
initial assumptions are if one removes "GCH below /t" from the conclusion of the theorem. 

The ideas and techniques used in the proof spread through various papers, but we tried 
to make the presentation largely self-contained. Sections 1 to 4 contain the proof of the 
theorem. Readers familiar with [Git2] and [Git3] may skip some of the material here (like 
for example Sec. 1). 



In the last section (Section 5) a construction of the same (as those of the theorem) flavour 
is presented. We show the following: 

Theorem 5.21 The following is consistent. 

(a) K is a strong limit of cofinality Kq 

(b) 2'^ = K+^ 

(c) {6 < K,\S^ e b^+s} n b^+2 = 

where hx denote pcf -generator corresponding to X (A = /t''"^ or X = k+^+j. 

This somewhat clarifies the situation with j9c/-generators, since in all previous construc- 
tions satisfying (a) and (b) the condition (c) fails. Also for uncountable cofinality the theorem 
fails by [Shel]. 

At the end of Section 5 we outline a similar construction related to the study of the 
strength of various gaps between a singular of cofinality Kg and its power. The result is the 
following: 

Theorem 5.22 Suppose that k is a cardinal of cofinality oo, )Xi < 5 < k, v < )Xi and the 

set {a < k\o[q) > a+^+^ + 1} ^^ unbounded in k. Then there is cofinalities preserving, not 
adding new bounded subsets to k extension satisfying 2" > k^^''^^^. 
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1 Preliminary Results 

Let K be a limit of an increasing sequence («;„ \ n < uj) and each K,n carries an extender 
En. For a cardinal A > /t^ we would like to add to k, X cj-sequences. Measures of the 
extender En are usually used in order to supply n's elements of such sequences, for every 
n < UJ. Thus, if the length of each En is at least A, then we pick a„ C A of cardinality 
less than /«„ and having maximal element in the extender order. Denote it by mc{an). Now 
we can use the basic Prikry tree forcing with measures with index mc{an) of En{n < uo) 
(i.e. X G Umc{a„) iff iTic{an) e jn(Ar), where j„ : V ^ M„ ~ Ult(y,En) is the canonical 
embedding into the ultrapower by En) to add an a;-sequence. It will project easily to all the 
measures in a„'s producing this way more Prikry sequences. Thus for every a G [Jn<ui ^n, 
assuming that oq ^ cti ^ ' ' ' ^ ctn ^ ■ ■ ■ 5 we will have a Prikry sequence. Moreover they 



will be ordered under eventual dominance according to their indexes. One can argue that 
the number of sequences added this way is at most k,. But the sets a„ need not be frozen. 
We can allow to increase them. This way, generically all A will be covered. So we will be 
done provided that the cardinals are preserved. Unfortunately they do collapse. In order 
to overcome this the "true" initial segments of the Prikry sequences are hidden by mixing 
them with A Cohen subsets of /t+ added simultaneously. We refer for details to [Git3, Sec. 1] 
where the scheme above is realized. The main advantage of this construction is its simplicity. 
There however are at least two drawbacks. The first, and a less important for us here - is 
the consistency strength. Thus existence of extenders of the length A over each /«„ {n < uj) is 
too strong. In [Git-Mag] only one extender of length A was used and in [Git3,4] no extenders 
of length A were used, but instead over each «„ an extender of a length below Hn+i- The 
second drawback, and it is crucial here, is the impossibility to move down to relatively small 
cardinals like the first fixed point of the K-function. The problem is that elements of Prikry 
sequences, or indiscernibles as they are referred in the inner model considerations, resist 
collapsings. Namely, if /t^ < r < /i < A are regular cardinals and 

(t^(n) \ n < u) , {trin) \n < u) 

are corresponding Prikry sequences then making t^{n),tT-{n){n < uj) of the same cardinality 
will collapse necessary fi to r. Basically, since fj, = cf i Y[ t^{n) /Unite J and once c/t^fn) 
cftr{n) for every n < uo then also 
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n<w J 



c/ ( n ^M(^)/finite j = c/ f n ^r(n)/finite j 



Usually, collapses are made in indiscernibles free areas in order to move a configuration 
achieved over a singular (or a former regular) down. Thus, for example, in [Git-Mag, Sec. 
3] , in order to make 2^"^ = ^^^+2 an extender of the length b'^^ was used over b to produce 
^++ Prii^ry sequences (changing cofinality of b to Kq) and simultaneously the Levy collapses 
in intervals [p^^,p„+i) were applied, where (p„ \ n < uS) denotes the Prikry sequence of 
the normal measure of the extender (which is usually the guide sequence for these type of 
constructions as well as crucial in analyses of indiscernibles). Here all indiscernibles are inside 
intervals [p„,p^^) in < u) and hence are not effected by the Levy collapses. In the present 
situation extenders of the length A are used over each /£„ {n < uj). This creates indiscernibles 
for pn unboundedly often below p„+i thus preventing the use of collapses, where (p„ \ n < uj) 
is the Prikry sequence for the normal measures of the extenders. 

One can try instead of using extenders of the length A over /t^'s and then a„ C A, 
to use for each n < uj extenders of the length k^^ , k^"^^, h^^ (for some fixed 5 < kq), 



fi;+''"-i, /t+ ^^^ ^"''''^ ^'^^^° '^^°^'' '^" etc. Instead of a„ as a subset of A just require that a„ is an 
order preserving function from A to the length of the extender over /£„. Doing this naively 
will ruin cardinals between k and A. Analyses of indiscernibles in a fashion of [Git-Mit] 
provides good reasons for this. Thus, in general, the Mitchell Covering Lemma provides 
a connection called assignment function between indiscernibles and measures of extenders. 
The Mitchell Covering Lemma applies locally. Namely to sets of less than k, of Prikry 
sequences. This in turn provides assignment functions which are also local. Once such 
functions agree, they can be combined together into total assignment functions. This last 
one can be used in calculating (or bounding) of the power of singular cardinals, see [Git- 
Mit] for such applications. In the case under consideration, the total assignment function 
exists which in turn will bound the power of k, hj k,^, since, basically, in the ground model 
the number of possibilities for selecting a;-sequences of measures from extenders over k^s is 
K,'^ (certainly we assume GCH in the ground model). Hence A will be collapsed. By [Git- 
Mit] , the existence of total assignment function is a common phenomena. Thus, it is true 
for uncountable cofinality assuming there is no overlapping extenders or for countable one 
assuming that for some n < uj {a < k, \ o{a) > a^""} is bounded in k,. It is still unknown 
for uncountable cofinality if it is possible to have a situation without a total assignment 
function. We think that this should be the case and models realizing such a situation may 
throw light on basic problems of cardinal arithmetic. For cofinality No a model without 
a total assignment function was constructed in [Gitl]. Further development of the basic 
idea of [Gitl] was made in [Git2,3,4] in order to blow power of k, using short extenders 
over K,nS. Let us sketch a construction of [Git 3, Sec. 2]. It contains basic blocks that 
will be crucial further for the main construction here. Thus we assume that k, = IJn<a; '*«' 
kq < /ti < ■ ■ ■ < /t„ < ■ ■ ■ , A > /t^"*" be a regular cardinal and for every n < uj En is an 
extender over «„ of the length k^"^^. Let {Una \ « < /^n"^^) be the sequence of measures 
(ultrafilters) of En, i.e. X G Una iff a G j„(X), where jn '■ V ^' Mn ~ Ult(y,En) is the 
canonical embedding. 

Definition 1.1 Let V be the set of sequences p = {pn \ n < uj) so that for some i{p) < uj 
for every n < uj the following holds: 

(1) if n < i{p) then pn is a partial function from A to /t„ of cardinality at most k (i.e. its 
just a condition in the Cohen forcing for adding A subsets to k'^). 

(2) if n > i{p), then pn is a triple of the form (a„. An, fn) so that 
(a) /„ is a partial function from A to Hn of cardinality at most k, 
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(b) a„ is a partial order preserving function from A to /t^""^^ such that 
(i) |a„| < Kn 
(ii) doma„ fl dom/„ = 

(iii) rngan has a maximal element and it is above all its elements in the Rudin- 
Kiesler order {RK- order), i.e. for every j3 G rnga\{m.a:x{rnga)} 

(iv) doma„ C doma„_|_i 

\'^) -^n t ^nniax{rnga) 

(d) for every a, /3, 7 G rngUn if Una >rk Unp >rk K^ then 

for every p E <ax(m5a„),a^n 

(e) for every a > (3 in rngan and u E An 

''^max{rnga„),a\'^ ) -^ '^max(rnga),l3\'^ ) 

where VT/^.p's are the canonical projections of W„^'s to W„p's derived from j„ : V — ^ 

Mn-Ult{V,En). 

Cohen parts of conditions p„'s for n < i{p) and /„'s for n > i{p) desired to "hide" initial 
segments of the Prikry sequences. Sets of measures ones {An \ n > i{p)) are playing the 
same role as in the usual tree Prikry forcing. The condition (d) above allows to project freely 
the Prikry sequence from bigger coordinate to smaller one. For those familiar with extender 
based Prikry forcing of [Git-Mag], notice that the support of a condition rngan is small. It is 
of cardinality < /t„ and not /t„ as in this paper. This allows us to use the full commutativity 
in (d). The last condition is (e) is responsible for the right order between Prikry sequences 
that are added by V. 

Definition 1.2 Let p = {pn \ n < u), q= {qn\n < uj) eV. We define p > g iff 

(1) m > m 

(2) for every n < i{q) Pn 5 g„ 

(3) for every n > i{p) the following holds, where pn = {an, An, fn) and g„ = (6„, Bn, gn) 
(a) /„ ^ gn 
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(b) a„ D bn 

(c) rr" A C B 

\ / max(rnga„),max(rn36„) ™ — ™ 

(4) for every n, £(p) > n > £(g) the following holds, where g„ = (6„, Bn,gn) 

(a) p„ ^ fi-n 

(b) dompn D dom6„ 

(c) pn{maxbn) G i?n 

(d) for every /3 G dom6n pn(/3) = 7rmax(rn5fe„),/3(Pn(max6„)). 

Definition 1.3 Let p,q E V. We define p >* g iff 

(1) p>q 

(2) £(p) = e{q) 

Crucial in Definitions 1.2, 1.3 is 1.2(4) which links together Prikry and Cohen parts of 
conditions. 

For p = {pn \ n < Lu) E V let p \ n = {pm \ m < n) and p\n = {pm \ m > n). Set 
V\n = {p\n\pE V} and V\n = {p\n \ p G V}. 

The proofs next to the lemmas are quite straightforward. We refer to [Git3, Sec. 1-2] for 
details. 

Lemma 1.4 {V, <, <*) satisfies the Prikry condition. 

Lemma 1.5 V ^V \ n x V\n for every n < uo. 

Lemma 1.6 (VXn, <*) is Kn-closed for every n < u. 

Let G EVhe {V, <)-generic. For every n < uo define a function F„ : A — > /t„ as follows: 
-^n(tt) = v li for some p = (pm \ m < uj) E G we have i{p) > n and Pn{<^) = ^- Now for 
every a < A set t^ = {Fn{a) \ n < ou). 

Lemma 1.7 For every j3 < X there is a, j3 < a < X such that t^ is different from every t^ 
with 7 < /3. 

Combining this lemmas we obtain the following 

Proposition 1.8 The forcing (P, <) does not add new bounded subsets to k and it adds A 
new cj-sequences to k. 



Unfortunately, the total assignment function exists here. This causes the cardinals in the 
interval (/t^, A] to collapse to k,^. In order to overcome this the set V was shrunken to V* 
and an equivalence relation "< — >" was defined on V*. The first change is a light one but 
the second is quite drastic. 

Fix n < uj. For every k < nwe consider a language Cn,k containing two relation symbols, 
a function symbol, a constant Ca for every a < k,^ and constants ca„, c. Consider a structure 

an,k = {Hix )^ ^) En, the enumeration of kJ" , 0, 1, . . . , a . . . , «„, x | a < /t+ ) in 

this language, where x is a regular cardinal large enough. For an ordinal ^ < x we denote 
by tpn,k{0 the £„,fe-type realized by ^ in a„,fc- 

Let C'^ ^ be the language obtained from Cn,k by adding a new constant c'. For 5 < x let 
cin,fc,5 be the £^ ji.-structure obtained from an,k by interpreting c' as 6. The type tpn,k{S,0 is 
defined in an obvious fashion. Further, we shall identify types with ordinals corresponding 
to them in some fixed well-ordering of the power sets of /t^^'s. 

Definition 1.9 Let k < n and (3 < A„. f3 is called /c-good iff 

(1) for every 7 < /9 tPn,k{'l,P) is realized unboundedly many times below k^"^^ 

(2) for every a C f] ii \a\ < «:„ then there is a < f3 corresponding to a in the enumeration 
of 
P is called good if it is /c-good for some k < n. 






Further we will be interested mainly in /c-good ordinals for A; > 2. If a, /9 < k^"^^ realize 
the same /c-type for A; > 2, then Una = Unp- Since the number of different f/„a's is /t^"*". 
The following two lemmas are easy, see [Git3, Sec. 2] 

Lemma 1.10 The set {13 < k^"^^ | 13 is n-good} U {P < k^""^^ | c//3 < /t„ contains a club. 

Lemma 1.11 Suppose that n > k > and j3 is k-good. Then there are arbitrarily large 
k — 1-good ordinals below (3. 

Definition 1.12 The set V* is a subset of V consisting of sequences p = {pn | n < cj) so 
that for every n, i{p) < n < uo and fi G dom a„ there is a nondecreasing converging to 
infinity sequence of natural numbers {k^ \ n < m < 00} so that for every m > n am{f3) is 
A;„-good, where p„, = {a„„ An,, fm). 

The orders on V* are just the restrictions of < and <* oiV. 

Lemmas 1.4-1.8 are valid for (P*, <, <*) as well as the fact that A collapses to k"'". 
Let us now define an equivalence relation on V* . 



Definition 1.13 Let p = {pn \ n < u), q = {qn \ n < uj) eV* . We call p and q equivalent 
and denote this by p ^^ g iff 

(1) £(j9) = £(g) 

(2) for every n < i{p) Pn = qn 

(3) there is a nondecreasing sequence (A;„ | i{p) < n < u) with lim„_>oo kn = oo and 
A;^(p) > 2 such that for every n, l{p) < n < u the following holds: 

[^) In = On 

(b) doma„ = dom6„ 

(c) rngan and rngbn are realize the same A;„-type, (i.e. the least ordinals coding rngan 

and rngbn are such) 

(d) An = Bn. 

Notice that, in particular the following is also true: 

(e) for every 6 G doma„ = dom6„ an{S) and 6„(5) are realizing the same A;„-type 

(f) for every 6 G doma„ = dom6„ and i < kn a„((5) is £-good if b{6) is £-good 

(g) for every 6 G doma„ = dom6„ m.ax{rngan) projects to an{S) the same way as 

max{rngbn) projects to 6„(5). 

Let us also define a preordering — > on P*. 

Definition 1.14 Let p,q e V*. 

Set p ^ g iff there is a sequence of conditions (r^ | A; < m < cu) so that 

(1) ro=p 

(2) rm_i = q 

(3) for every k < m — 1 

r-k < r-k+i or r^ ^ r^+i . 

The next two lemmas show that {V*, ^) is a nice subforcing of {V*, <). 

Lemma 1.15 Let p,q,s G V* ■ Suppose that p *-^ q and s > p. Then there are s' > s and 
t > q such that s' ^-> t. 

Lemma 1.16 For every p,q eV* such that p — > q there is s > p so that q — > s. 



We refer to [Git3, Sec. 2] for the proofs. Now using the A-system argument one can 
show the following: 

Lemma 1.17 ("P*,^) satisfies X-c.c. 

Again, we refer to [Git3, Sec. 2] for the detailed proof. 

So, the forcing ("P*,^) preserves A. However, it is not hard to see that the rest of 
cardinals (if any) in the interval {k,~^,X\ are collapsed to /£+. But suppose that we like to 
preserve cardinals between k, and A. The problem with straightforward generalization of the 
forcing (V*,-^) (even for A = «:+++) is that the A-system argument of 1.17 breaks down. 
In [Git3] , a preparation forcing was introduced to reduce gradually the number of possible 
connections between ordinals above and below k. This worked for A's below k'^^ with 6 < k. 
In [Git4], generalizations dealing with large A's were suggested. But they do not fit our 
aim to make eventually n into the first fixed point of the K-function. The problem with 
the approach of [Git4] is that the extenders used over k^s are relatively long. This in turn 
produces a lot of indiscernibles resisting collapses for turning k, into the first fixed point. 

Let us now explain the basic idea of the present construction. Thus, let k, = IJn<(^ '^n, 
kq < K,i < ■ ■ ■ < Kn < ■ ■ ■ 1 each /«„ for n > 1 carries an extender En of the length fi;„_i 
and kq carries extender of the length Kq. Let A be an inaccessible above k. Let po denote 
the one element Prikry sequence for the normal measure of Eq. Then p^ will correspond 
to Kq . Now over Ki we force with Ei \ k^'^'-^ . Denote by pi the one element Prikry 
sequence for the normal measure of Ei. Then p^^ ''" will correspond to K]^ ^" . At level 3 

we will use -E2 f '^2 ^ ^^"^ so on. It will be arranged that A = tc/( W p* /finite) where 

^ n<t<j 

p* = pn ""^ and Po = Po^- The rest of the cardinals between k and A will be connected 
generically to those of the intervals \pX^Pn ""^). The main difficulty here compared with 
[Git3,4] is that we need to link between /£„ and /€„+i for every n < uj. Thus, in order to 
determine p^+i we need to know p* in addition to p„+i. This requires dealing with names 
which complicates the arguments. 

2 The Basic Forcing 

We define here a forcing notion similar to V* of Section 1 but with some additions needed 
for our further purposes. Our main forcing will be a carefully chosen subset of this forcing 
notion. 

Fix an ordinal 5 > 1. 
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Definition 2.1 V* consists of sequences p = {pn \ n < (-{p))^{Pn I ^(p) < n < u) so that 

(1) £(p) < UJ 

(2) for every n < (i{p) Pn is of tlie form (p„, /i<„, /i>„, /„) sucli tliat 

(i) Pn is tlie n + 1-tli member of tlie increasing sequence of inaccessible cardinals 

po, Pi, • • • , Pi(p)~i and po < /«o < Pi < ■ ■ ■ < P^(p)-i < «^(p)-i 
(ii) /i<„ G CoU p+^^-i^^ < /t„ j where /t_i = 1 

(iii) h^n ^ Col(/t„, < p„+i) if n + 1 < £(p) and /i>„ G Col(/t„, < /€„+i) if n + 1 = £(j9) 
(iv) /„ is a partial function of cardinality at most k form k^^^"^ to /t„. 

The meaning of the condition (2) is as follows: (po, • • • , p^(p)_i) is the initial segment of 
the Prikry sequence for the normal measures of extenders -E„'s over /€„'s. /i<„, /i>„ are 
desired to preserve only about /€„_i - many cardinals between p„ and Pn+i- Collapsing 
finally po to Kq this will turn /t into the first fixed point of the K-function. /„ is like pn 
below £(p) of Section 1 and its role is to hide the connection between measures of En 
and the corresponding one element Prikry sequences. 

(3) if n = £(p), then pn is of the form (e„, a„, A„, S'„, /i>„, /„) where 

(a) /„ is a partial function from k^^^"^ to /t„ of cardinality at most k and dom/„ n 

doma„ = 

(b) h>n G Col(/t„, < Kn+l) 

(c) e„ is an order preserving function between less than Kn-i cardinals < k'^^^'^ and 

cardinals inside [«+, Hn"'^] so that 

(i) /t+^+^ G dome„ and e„f/t+'^+^ j = /t+'^"-i+^ for a regular 5„_i + 1 < t^n-i- 
(ii) every r G m5fe„\{/t+'^"-i+^} is a regular cardinal between /t+ and /t^'^""^ 

The purpose of e„ is to provide a link between values for cardinals determined at 
level n — \ and the level n. Usually, 5n-i will be p*„i, where p^,^-^ = p^^^ and 
Pfc's are from the Prikry sequence of the normal measure. 

Also we use k^^^"^ only in order to make the notation more homogeneous. One 
can use instead some regular A > /t as well. 

(d) a„ is a function so that 
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ii) doma„ C /t+'5+2 u {A \ \A\ G dom(e„) and A -< (iJ(/t+^+^), e, k, {k^ \ m < 

uj),{E^ I m < uj))} 
iii) a„ \ On is order preserving partial map from k'^^'^^ into the interval (/t^*^""^ , i^n^"^^^^) 
iv) rng{an\On) C {B\B -< {H{K+^"-^+''),e, Kn,En \ k+^"-^) for some k,2 < 

k <uj and \^>B C B} 

v) if A G (doma„)\On then |a„(A)| = e„(|A|) 

vi) if A,B e doma„\On then A C -B iff a„(A) C a„(-B) 

vii) if A G (doma„)\On and a G (doma„) fl On then a G A iff an{<y) G a„(A) 

viii) doma„ fl dom/„ = 

ix) rng{an \ On) has a maximal element and it is above all the rest of the 

elements of rng{an \ On) in the Rudin-Kiesler order, i.e. for every f3 G 

rng{an \ On)\{max{rngan)} Un^ Krk l^nms.^{rnga)- 
(x) rng{an\On) has a maximal under the inclusion model. Denote it further by 

max-'^(j9„) or max^(a„). 

The purpose of a„, as in the corresponding definition of V* in Section 1, is to 
connect between ordinals above k, and those at level n. We added here submodels 
to a„. The role of them will be crucial for proving chain conditions of the main 
forcing. Notice that in [Git3] submodels does not appear at stage of V* explicitly 
but rather implicitly via coding by ordinals. The conditions (iii) and (v) are 
technical and will allow further an interplay between levels n — 1 and n. 

(e) An G W„max(rng(a„ron)) and miu A° > sup{rngh>n-i) if n > 0, where A^ is element 

by element projection of An to the normal measure of En, Unni i-e. 

(f) Sn is function on A° so that for every p E A'l Sn{p) G Col(p+'^""i+^, < «;„), where 

/t_i = 1. 

Here, as usual, in such matters Sn provides information about potential collapses. 
Thus, once one element Prikry sequence p„ for the normal measure is picked, 
Sn{pn) turns into condition of the actual collapse used below «;„. Notice also that 
Sn depends only on the normal measure and no indiscernibles are collapsed. This 
allows to use S'„'s freely without restrictions of the type [Sn]un,K is in a certain 
generic set in the Ult(y,Un,K)- 

(g) for every a, /3, 7 G rngan if Una >rk Knf3 >rk l^n-y then 

TTayip) = Vr^7(7r„^(p)) 
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for every p E <ax{rn9a„rOn),a^n 

(h) for every a > /3 in rngan and u E An 

'^tiiax{rnga„\On),a\'^ ) ^ ''^ma^x(rngan\On),l3\'^ ) ■ 

(4) if n > £{p) then 

Pn \^ny ^m ^m ^ny '^>m Jn) 

is so that 

a) /„ is a partial function from A to /t„ of cardinahty at most k,. 

b) /i>„ G Col(/t„, < /€„+i). 

Once ttn-i \ On and one element Prikry sequence z/ G A„_i are decided, e„, a„, y4„ and 
S'n are also determined and satisfy the following: 

c) the same as (3)(c) but with the following addition: 

iii) 6n-i = (z/°)+^"-2+\ where p*_^ = 1 and if n— 2 > then p*_2 = Pn~T^ which is defined 
by induction using elements of the Prikry sequence for normal measures po, ■ ■ ■ , Pn-2- 

iv) dome„ = (doma*_]^) fl Card U {k+^+^} and for every a G doma*_;^ fl Card 
e„(a) = Kn 

were a*_j^ is the function with domain as those of an-i \ On 
and a;_i(a) = vrmax(rnga„_itOn),a„_i{Q) («^) for cvcry a G doma„_i \ On. 

Notice that En-i \ i^n-T'^ i^ used over Hn-i- Hence each a^_i{a) will be below 

The rest of the requirements are exactly as (3)(d)-(h). 

Let n = i{p). For every t G doma„ (either an ordinal or a submodel) there is a sequence 
{km \ m < uj) nondecreasing and converging to infinity so that the following holds: 

(i) For every m > i{p) once {pi\i < m) are decided (and does not matter either way) 

t G doma^ and amif) realizes A;„-good type. 

This is a reformulation of conditions on monotonicity of doma„'s of Section 1. Only 
here we have names instead of actual sets in Section 1. 

Definition 2.2 Let p,qeV*. Set p > g iff 
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(1) i{p) > i{q) 

(2) for every n < i{q) let p„ = (p„, /i>n, /i<n, /n) and g„ = {U,'t>n,t<n,gn)- Then the 
following holds: 

(a) Pn = C,n 

(b) t>„ C h^n 

(d) Qn C /„ 

(3) if n = i{q) < i{p) then the following holds, where Pn = {pn, h^n, hyn, fn) and g„ = 

\€ny Ojfi) ^n? "Jraj ^>rn Qn) • 

(a) /n ^ fl-n 

(b) dom/„ D doma„ \ On 

(c) /„(max(dom(a„ \ On)) G A„. 

Denote this ordinal by p. 

(d) for every (3 G doma„ \ On 

fniP) = 7rmax(rng(a„rOn)),a„(/3)(p) 

(e) pn = P° 



(f) /i<n ^ 5n(p°) 



"->«, ^ tyn 



(4) if £(g) < n < i{p) then the following holds where p„ = {pn, h<:n, h^n, fn) and g„ 

X^n? '^n? -^n? ^nj ^>n; yn/ 



rsj rsj rsj rsj 



(a) /„ ^ gn and /i>„ D t>„ 

(b) {pk \ k < n) decides e„, a„, An and S'„ 

(c) the condition (3)(b)-(d) hold for {en,an,An,Sn,fn) and p„ 

(5) if n > i{p) > i{q) orn > i{p) then the following holds, where g„ = (e„, a„, A„, S'„, /i>„, /„) 

and Pn = \dn^ bn^ i^n^ J-n^ t>n-) Qn) 



r\j r\j r\j r\j 



r^u r^u r\j r\j 
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a) /n ^ 9n and /i>„ C t>„ 

b) it is forced in the simple fashion by only deciding Pm^s {m < n) that 

i) dn ^ Cn 
ii) &n ^ On 

^^V ^max(rn5fe^tOn),max{rn5ttntOn)-^^ — ^n 

iv) for every z/ G -B^ 



(6) if n = i{p) = i{q) then the following holds, where g„ = (e„, a„, A„, S^, /i>„, /„) and 

(a) /„ C 5(„ and h>n ^ t>n 

(b) e„ = dn 

Here is where it differs from the previous case. We are not allowed to change e„ once 
we got to the level n = i{q). 

(c) bn ^ a„ 

(A) ^11 B C A 

V / imix(rngbn\On),niax{rngan\On) " — ^ 

(e) for every u G B^ 

Tn{v) ^ 5'„(z/) 

Definition 2.3 Let p,qeV*. Set p >* g iff 

(1) p> g 

(2) £(p) = e{q) 

Definition 2.4 Let p and q be in P*. We call p and g equivalent and denote this by p ^^ g 
iff 

(1) i{p) = i{q) 

(2) for every n < i{p) Pn = qn 
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(3) there is a nondecreasing sequence (A;„ | i{p) < n < u) with hm„_>oo kn = oo and 
A;^(p) > 2 such that the following holds for every n, i{p) < n < uo where Pn = 

\yn^ ^nj -^n; '^nj '^>nj In/ ^IJ-Q- Qn x'^n? ^n; -^n? -^ n; ^>n; yn/ 

rsj rNJ rsj rsj rsj r\j rsj rsj rsj r\-/ r\-/ r\j r\j 

(a) if n = i{p), then 

i) /n = 9n 

ii) e„ = dn 

nij /i>„ = t>„ 

iv) doma„ = dom6„ 

v) rngan and rngbn are realizing the same A;„-type 

vi) An = Bn 

Vii) Sn = Tn 

(b) if n > £(p), then every common extension (r^ | m < n) of {pm \'m < n) and (g^ | m < n) 

which decides the first n elements of the Prikry sequence for the normal measures 
decides en,an,An, Sn and dn,bn,Bn,Tn so that they satisfy the conditions (i)-(vii) of 



rsj r^u rsj rsj r^u r^u r^u r^u 



(a) above. 

Definition 2.5 Let p,q & V* we set p ^ g iff there is a sequence {r^ \ k < m < uj) oi 
elements of V* so that 

(1) ro=p 

(2) r„_i = q 

(3) for every k < m — 1 

Tk < Tk+i or rfc ^ rfc+i . 

As in Section 1, the following two lemmas showing that {V*, ~^) is a nice subforcing of 
{V*,<) are valid. 

Lemma 2.6 Let p,q,s E V* . Suppose that p < > q and s > p. Then there are s' > s and 

t > q such that s' < > t. 

Lemma 2.7 For every p,q eV* such that p ^ q there is s > p so that q ^ s. 
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3 The Preparation Forcing 

We define first a part of the preparation forcing above k. Tlie definition follows the lines of 
[Git4]. It is desired to reduce the number of possible choices gradually to /t"'". 
Fix an ordinal 5 > 1. 

Definition 3.1 The set V consists of pairs ((A"'^, A^'^) | r < 5) so that the following holds: 

(1) for every r < 5 A^'^ is an elementary submodel of {H [k^^^"^) , e, (k^* \ i < S + 2)) such 
that 

(a) l^*^^! = fi:+^+^ and A^'^ D /t^^^^ unless for some n < u and an inaccessible r', r = r' + n 

and then |A°^| = K+'' and A°^ D fi;+^ 

(b) l^°^l>AO- C AO- 

(2) for every r <r' <6, A^^ C A^^' 

(3) for every t < 6, A^'^ is a set of at most /t^^^^ elementary submodels of A^'^ so that 

(a) A^^ e A^^ 

(b) if 5, C G A^^ and B^C then B eC 

(c) if i? G A^'^ is a successor point of A^^ then B has at most two immediate predecessors 

under the inclusion and is closed under K+'^-sequences. 

(d) let B G A^'^ then either i? is a successor point of A^^ or i? is a limit element and then 

there is a closed chain of elements of i? n A^'^ unbounded in i? n A^'^ and with limit B. 

(e) for every t',t < t' < 6, A E A^'^ and B G A^'^ either B D A or there are i < uj and 

t[, r^, . . . , r;, r < r{ < ■ • ■ < r; < (5, fii G a n A^^i, ... ,Bie An A^'^'t such that 

5nA = 5in---n5^nA, 

if r = r', then we can pick t[ (and hence all the rest) above r. 

(f) let A be an elementary submodel of H[k^^^'^) of cardinality |A°^|, closed under < |A°^|- 

sequences, \Al^'^\ G A and including ((A°^,A^'^) | r' < 5) as an element, for some 
T < b. Then for every t\t <t' <b and i? G A^^ either i? 3 A or there are t(, . . . , r^', 
r < r( < • ■ ■ < r; < (5, 5i G A n A^^i, . . . , 5^ G A n A^^^ such that 

EnA = fiin---n5^nA. 
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Let for r < 5 A\^ be the set {5 n 5i n ■ ■ ■ n 5„ | B G A^^, n < uo and 5j G A^P' for some 
Pi,T < Pi < 6 for every i, 1 < ? < n}. 

Definition 3.2 Let {{A^^,A^^) \ t < 6) and {{B^^,B^^) \ t < 6) he elements of V. Then 

((^0^, A^O k < 5) > ((5°^ 5^^) I r < 5) iff for every t<6 

(1) A^^ D 5^^ 

(2) for every A G A"*^^ either 

(a) A D 5°" 

or 

(b) A C 5°^ and then A G 5^^ 

or 

(c) A 2 5°^, 5°^ 2 ^ and then A n 5°^ G B}^. 



Definition 3.3 Let t < 6. Set V'>^ = {{{A^p,A^p) \ t < p < 6) \ 3{{A^'' , A'^") \ u < t) 
{{A^\A^'') I u < t)-{{A^p,A^p) \T<p<6)e V'}. 

Let G(P>,) C P^^ be generic. Define V'^, = {((A°^ A^^) | z/ < r) | 3{{A^p,A^p) \ r < 
p < 5) G G{V!^,) ((^0^ A^") I z/ < t)'-{{A'>p, A^p) \t<p<6) e V'}. 

The following lemma is obvious 

Lemma 3.4 V ~ P>^ * V'^^ (r <5). 

Now we are ready to define the main preparation forcing. There is a clear structural 
parallel between this forcing and the main preparation forcings of [Git3, Sec. 4] and [Git4]. 

Definition 3.5 The set V consists of sequences of triples {{A^'^ , A^"^ , F"^) | r < 5) so that 
the following holds: 

(0) {{A^^,A^^) \t<6) eV 

(1) for every Ti < T2 < 6 

pri c pr2 c -p* (p* of ^i^g previous section) 

(2) for every r < 5, F"^ is as follows: 

(a) |F"| = \A^^\ 

(b) for every p = {pn \ n < (!-{p))^{Pn \ oj > n> i{p)) G F'^ the following holds: 



1^ 



(i) each ordinal mentioned in p„ for n < i{p) is in (A°^ fl k'^^^^) fl {|A°^|} 
(ii) for every n > i{p), for every extension (r^ | m < n) of {pm \ rn < i{p))^{pm \ m < n) 
deciding first n elements of the Prikry sequence for the normal measure 
(iii)i every ordinal appearing in p„, as it is decided by (r^ | m < n), is in (A°^ fl k'^^^^) U 

(iii)2 every submodel in the domain of correspondence function a„ of p„, as it is decided by 
(r„( \ m < n) belongs to one of the following sets: 



{A C A°" I K+ < \A\ < \A^ 



A is an elementary submodel, and for every t' , t < r' < 6 and B G A^^ either B D Aor 
there are i < uj and t[, . . . ,tI,, t < t[ < ■ ■ ■ < t^, < 6, Bi e An A^^^ ,... ,Bie An A^^'i 
such that 

BnA = Bxn---nBinA} , 

A^^ and A}^ 

such that the picked elements of the last two sets are required to be closed under 

< I A°^ I -sequences of its elements. If r = 0, then the first set is empty. 

(c) if p G -F"^ and g G P* is equivalent to p (i.e. p ^-^ q) with witnessing sequence 
{kn \ n < oo) starting with /cq > 4 then q G F'^ . This condition as well as the next one 
provide a closure of F'^ under certain changes of its elements. 

(d) if J9 = {pn I n < i{p))'~^{Pn \ uj > n > i{p)) G V* and g = (g„ | n < ^{q))'^{qn | c^ > "^ > 

i{q)) G F^, Pn = {en,an,An,Sn,hyn,fn) and g„ = {dn,bn,Bn,Tn,t>n,gn) for U > i{p) 

rsj rsj rsj rsj rsj r\j r^j r\j r\-/ rsj rsj rsj r\j r\j 

or n > i{q) respectively, then p E F'^ provided 

(i) P ^ q (in the order of V*) 
(ii) for every n < i{p) every ordinal appearing in pn is in A^'^ 

(iii) o,e{p) = be{p) 

(iv) for every n > i{p) for every (r^ \ m < n — 1) extending {p^ \ m < n — 1) and 

deciding first n — 1 elements of the Prikry sequence for the normal measures and so 
also (e„, a„, A„, S'„) and {dn, &„, 5„, T„) we require that a„ = 6„. 
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(v) for every n > i{p) every ordinal appearing in /„ is in A^'^. 

The meaning is that we are free to make changes in all the components of an element of 
F'^ except a„'s (and hence also e„'s). There we should be more careful. 
The next two condition allow adding ordinals and submodels. 






(e) for every q E F'^ and a G A^'^ there is p E F'^ p = {pn \ n < (!-{p))^{pn \ n > ^{p)),Pr, 
(e„, a„, An, Sn, h^n, fn) (^ > ^{p)) such that p >* q and starting with some Uq > i{p) 

rsj rsj r\j rsj rs^ r\-/ 

for every extension of {pm \ m < n) deciding elements of the Prikry sequence for the 
normal measures (and so also a„) we have that a G doma„. 

(f) for every g G F^ and 5 G A'^^ U Aj^ \^>B C B, there is p E F'' p = (pn \ n < £{p))^ 
{pn \ uj > n > i{p)), Pn = {en,an,An,Sn,hyn,fn) {ti > i{p)) such that p >* q and 



rsj r\^ rsj rsj rsj rsj 



starting with some no > i{p) for every extension of {pm \ m < n) deciding n elements 

of the Prikry sequence for the normal measures we have B E doma„. We require also 
that p is obtained from q by adding only B and probably the intersections of it with 
other models appearing in q and needed to be added after adding B. 

The next condition allows us to put together certain elements of F^ remaining inside F^. 

(g) Let p,q E F'^ be so that 

(i) i{p) = i{q) 

(ii) Pn = Qn for every n < i{p) 

(iii) /„, Qn are compatible (i.e. fUg is a function) and also /i>„, t>„ are compatible for every 
n > i{p), where p„ = (e„, a„, A„, Sn, /i>„, /„) and g„ = (rf„, 6„, 5„, T„, t>„, gn) 



r\^ rs^ rs^ rs^ rsj r\j rs^ rs^ rs^ r\^ r\_/ 



(iv) max^(g^(p)) G doma^(p) and a^^p) \ max^(g^(p)) C bi(^p-), where max-^(g^(p)) denotes the 
maximal model of dom6^(p) and 

an\ B = {{tnB,sn ttniB)) I {t, s) E an} 

(v) ef(p) = di(j,) 

(vi) S£(^p) and T£(p) are compatible via obvious projection. 
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vii) for every n > i{p) there is a common extension of {pm \ m < n) and {q„i \ m < n) 
deciding first n elements of the Prikry sequence for the normal measures. 

viii) for every n > i{p) and every common extension as in (vii) the decided values (e„, a„, An, Sn) 
of pn and {dn, bn, Bn, Tn) of g„ satisfy the following 

viii)i max-'^(a„) = max^ (a^(p)) and max-'^(6„) = max^(6^(p)) 

viii)2 max^(6„) G doma„ 

viii)3 a„ \ max^(6„) C 6„ 

viii)4 e„ = dn 



viii)5 Sn and T„ are compatible via the obvious projection 

then the union oip and q is in F'^ , where the union is defined in obvious fashion taking 
at each n > i{p), an U 6„, /„ U g„ etc. 

(h) there is F^* C F^ such that 

i) F'^* is <*-dense in F'^, i.e. for every p E F'^ there is g G -F^* with q >* p 

ii) F'^* is closed under unions of <*-increasing sequences of its elements, i.e. every <*- 
increasing sequence of elements of F'^* having union in V* has it also in F'^* 



iii) F^* is closed under the equivalence relation "< — >" 
iv) for every p G F'^* A^'^ appears in every p„ (n > i{p)) 

v) for every p G F", p = {pn \ n < i{p))'^{pn \ ou > n > i{p)) if g = (g™ | ^ < ^{l))^^ 
uo > m)i{q)) > p satisfies the conditions (a), {j3) below then q G F^* 

a) {qm\m < i{q)) forces (or decides) ^^(g) = pi(^g) 

P) for every k, i{q) < k < u 

{qm I ^ < ^(9))^(?m I (-{q) < m < k) decides that qm = Pk- 



r\j r\j 
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(vi) for every p G F'^*, 

P = {Pn\n< i{p))'^{Pn \> n> £{p)) , pn = {e^, tt^, An,Tn, hy^Jn) 



rs^ t""^ t""^ ^NJ r"^ rs^ rs^ 



if g = (g„ I n < i{q))'^{qn \ ou > n > i(q)) is such that 

(a) q e F" 
(/3) q>p 

(7) i{q) = m + 1 

then p' G F"^ where 

p' = {q^\n< i{p))^{p'^ \uj>n> i{p)) 

is such that 

(a) pL -. is as p£(p) the last coordinate (i.e. fe(p)) is replaced by 

feip) U g£(p) \ (On\doma^(p)) . 

(/3) for every n > i(p) the following holds: 

(/3)i the last coordinate of pn is replaced in p^ by those of g„ 

(/3)2 for every A G ( IJr<p<5 ^"'^'^ ) U {A C A°^ | A is as it was reqired in (b)(ii)2} fl doma^(p), 
for every (r^ \ m < n) extending {q^ \ A \ m < n) 



r\^ 



{r-jn \m < n) decides that p'^ \ A and g„ \ A are the same. 

The existence of such F^*'s will be crucial for the proof of the Prikry condition of the 
final forcing. 

The additional (relatively to [Git3]) complication here due to the use of names. During 
a proof of the Prikry condition different choices from set of measure one should be put 
together. In order to satisfy the requirement (f ) above (which is in turn crucial for the chain 
condition) we need to do it gently. Thus models should by addable and restrictions to them 
need to be in F'^ . So we cannot allow extensions of original condition p which have the same 
Prikry sequence at level £(p) for measures in some A G dom(a^(p))\On but disagree about 
elements of A at further levels. 

The next condition allows us to restrict or to extend conditions remaining inside F^. 
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(i) Let p = {Pn\ n < i{p))^{Pn I ^{p) < n < u) e F^, p^ = (e„, a„, A„, S'„, /i>„, /„)(n > 



r\j r\j r^j r^j r\j rsj 



i{p)), \B\ = K^^+^ OT B E A^"^ for some r' < r. Suppose that for every n > i{p) every 
extension of {p^ \ m < n) deciding the first n elements of the Prikry sequence for the 

normal measures we have B G (doma„)\On. Then p \ B E F'^ , where p \ B = (pn \ 
B \ n < (!-{p))^{Pn \ B \ uj > n > i{p)), for every n < i{p) Pn f -B is just the usual 

restriction of the functions of p„ to B; ii n = i{p) then Pn \ B = (e„ f 5, a„ \ B, 
TTmaxan.s'^n, 5'„,/i>„,/„ \ B) , where a„ t 5 is defined as in (g)(iv); if n > i{p) then 
Pn |~ -B is defined as above only dealing with names. 

(j) let P = {Pn \ n < i{p))^{Pn I ^{P) < n < U) e F'', Pn = {en,an,An,Sn,hyn,fn) 

r\j rs^ rNJ rs^ ^nj ^nj r\j 

(n > i{p)) and for every n > i{p) every extension of {pm \ m < n) deciding the first n 

elements of the Prikry sequence for the normal measures we have A^'^ ^ doma„. Let 
{(Tn I o' > n > i{p)) be so that 

(a) (Jn -< An,k„ and \an\ is A;„ good for every n > i{p) 
(P) {kn I n > i{p)) is increasing 

(7) h > 5 

(6) ''^"'V„ C an for every n > i{p) 

{^) for every n > i{p) every extension (r^ \ m < n) oi (pm \ m < n) deciding the first 

n elements of the Prikry sequence for the normal measures, and hence also at a„, we 

have rngttn C o"„. 

Then the condition obtained from p by adding {A^'^, an) to each a„ with n > i{p) belongs 
toF^. 

(k) if A is an elementary submodel of H{k^^^'^) of a regular cardinality /t+'', closed under 
< K+'^-sequences and with ( {A^'^ , A^'^ ) | r' < 5) G A, for some p < r, then A is 
addable to any p G -F^ fl A with the maximal element of doma„'s A^'^ , i.e. A fl A^'^ can 

be added to p remaining inside F'^ . Also we allowed to correspond A to any sequence 
of submodels as in (j) only replacing rngan C (T„ in {i){^) by rngan G (T„ and keeping 
an of the cardinality corresponding to k,'^''. 
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Definition 3.6 Let ((A°^, A^\ F^)\t< 5) and ((B°^, 5^^, F^)\t < 5) be in V. We define 

((A°^ A^", F") I r < 5) > ((fi°", 5^^ G") I r < 5) 
iff 

(1) ((^0^ A^^) \t<5)> {B^\ B^^) I r < 5) in P' 

(2) for every t < 5 

(a) F^ D G^ 

(b) for every p & F'^ and B G 5^^ U 5^?^ if for every n > i{p) once a„ is decided B G donia„, 

tlien p f i? G C^, wliere tlie restriction is defined as in 3.5 (2g(iv)) and, as usual, 

P= {Pn\n< i{p))^{pn I ^{p) <n<u) , 

Pn X^nj ^nj ^ni ^nj '^ Jn) 

rsj r\j r\j r^u ^"^^]>72^nj 

for n > d-ip). 

Definition 3.7 Let t <5. Set V>r = {{A^^, A^p, F^ \ t < p < 6) \ ^HA^", A^\ F"") \ 
u <t) {{A^", A^", F^) I z/ < r >" ((^0^ A^P, F^) \ r < p < 5) E V}. 

Let G{V>r) C V>r be generic. Define V<r = {{{A^", A^'', F'') \ u < t) \ 3((A°^ A^^, F^) \ 
T<p<6) e G{V>r){{A^'',A^\F'') I u < t)^{{A^",A^p,Fp) \T<p<6)eV}. 

Tlie following lemma is obvious: 

Lemma 3.8 V ~ V>t * 'P<t for every t < 6. 

Let /i be a cardinal. Consider the following game ^^: 

I Si S3 ■ ■ ■ S2a+l 

II S2 S2a+2 ■ ■ ■ 

where a < p and the players are picking an increasing sequence of elements of V i.e. si < 
S2 < S3 < ■ ■ ■ < S2Q+1 < S2Q+2 < ■ ■ ■ • The second player plays at even stages (including the 
limit ones) and the first at odd stages. The first player wins if at some stage a < p there is 
no legal move for II. Otherwise II wins. 

V is called /^-strategically closed if there is a winning strategy for II in the game Q^. 
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Lemma 3.9 For every t < S. V>r is k,^'^^^ -strategically closed. Moreover, if there is no 
inaccessible t' < t and n < uo such that t = t' + n, then V>r is k,'^'^'^'^ -strategically closed. 

Proof. Fix T < 5. Let {{A/^A/^F[) \ t < p < 5) | i < i*) be an increasing sequence of 
conditions in V>t already generated by playing the game and we need to define the move 
((Ajf , Ajf , F^*) \t < p < 5) oi Player I at stage i* . Define it by induction on p. Thus suppose 
that {{A^f ,A]p\ Ff!) \t < p' < p) is already defined. We define the triple (A°f , AJf, i^^). 
First deal with (A°f,AJf). 

Hi* is a limit ordinal and cfi* = k,{t), where fi;(p) = k,'^^, if p = p'+n for an inaccessible p' 
and n < id and /t(p) = k+'^+^ otherwise. Then we set A-^ = |Ji<j* ^/ ^^^ ^i* — Uj<j* ^/ '-' 
{A^f } whenever p = t. Now \ei t < p < 5. Define A^f to be the closure under the Skolem 
functions and < /t(p)-sequences of {{Al^ \ i < i*) \ r < p' < 5) (j G 2), (A*f | t < p' < p), 
{Ff \ T < p' < 5,i < i*), {FP'* \ T < p' < 5,i < i*), (F^'* \ r < p' < 5,i < i*), 
{Ff:, F^* \r<p'<p). We set Ajf = U.<.. A'" U {4^}. 

If i* is not limit ordinal or it is a limit ordinal but cfi* < k(t), then we define {A^*, A^* \ 
T < p < 5) as above and {A^*, A},) is defined the same way as {A-,, A-,) was defined above 
for p > r. 

Let us show now that such defined {{A^^,A^^) | r < p < 5) is in V'. Basically, we need 
to check the conditions (e) and (f) of Definition 3.1. 

We start with (e). Let r < p < p' < 5, A G AJf and B G AJf . If A e AY and B G aY for 
some 2, i' < i*, then we use (f) for {{A2'',Al'^) \ t < u < 6) where i = max(i,i'). It provides 
P < r{ < ■■■ < r; < 5, 5i G AnA^^... ,Be G AnA^^' such that BnA = Bin-'-nB^nA. 

It' It' 

Now, since A-^ '' C A^,'' for every 1 < A; < £ we are done. 

If A G AY for some i < i* and B e AY'\ [j^^^, AJf' then B D [j.,^., Af' . In particular, 
B D Af ^ AY- If a G AY\ Ui<i, AY and B G AY' for some i' < i*, then we can use 3.1(f) 
for A,B and {{A^/,AY') \ r' < 5) E V . If A G 4\ U<.* 4' and B G 4'\U<.*4', 
then either B ^ A oi B d A and in the last case p' = p and B E A. 

Now let us check the condition (f). Thus let A be an elementary submodel of H{k^^^'^) 
of cardinality \AY\, closed under < |A^f [-sequences, \AY\ G A and including {{A'^f , Ajf ) \ 
t' < 6) as an element, for some p < S. Let r' G [p, 6] and B G AjT . Suppose first that 
B G AY' for some i' < i*. Then, {{AY, AY) \ i^ < S) e A, since A^ C aY C A and the 
sequence {{AY, AY) \ i^ < 5) E A^- So (f) of 3.1 applies to A, B and {{AY, AY) \ i^ < 5) 
and we are done. Assume now that B G AY \ IJi<i* ^Y ■ Then by the definition of AY , 
B = AY'. If t' = p, then B eA since AD\AY\ = k{p). Hence AY E A and, also AY C A. 
Suppose now that r' ^ A. Set r = min((A\r') fl On). Then r < 5 and AY E A. But 
An B = An Af , since the chain (A°j" | t" < 5) E A. 
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Now we turn to the definitions of Ff, and its dense closed subset F[*. We concentrate on 
F[*. Fjl tlien is defined in a direct fashion satisfying conditions of 3.5. 

Suppose first that i* is a successor ordinal. Then i* > 2, since the first player makes the 
first move. We denote by p'^A for p and A as in 3.5(k) a condition obtained by adding A 
to p. Notice that varying images of A we can have a lot of different conditions. If some B 
appears in p then we denote by p\B the result of removing all appearances of B inside p. 
Define Ff* to be the set including Ff^_2 (if i* = 2, then just ignore everything with index 
i* — 2) and all conditions of the form q^A^S so that either 

(1) q e f!:_, n A°f 

(2) A°.^„2 appears in g and g f A°f_2 ^ Ff:_2 

(3) A°f_2 appears in g and g f A°f_2 ^ i^f_2 

or 

there are r and t such that 

(4) r e i^!*_i n A°f 

(5) A°f_2 appears in r and r f Af,^^ e i^!*„2 

(6) Ajf_2 appears in r and r f Ajf_2 ^ -^j^-2 

(7) t G A^f n P* Aj.''„i appears in t and each model appearing in t which does not belong 
to A°.^_i is of cardinahty less than k{p) 

(8) r>*t\ A^r, 

(9) q = rUt. 

Let us show that the limitations (2), (3) and (5), (6) above are not very restrictive. Thus above 
every r' E Ff,_^ with A°.^_2 and A°f_2 inside we find r >* r' in F^:_^ with r \ A°.^_2 ^ Ff:^^ 
and r |~ Ajf_2 ^ ^i'*-2- Thus first extend r' to rio G F^S_i. Then consider r2o = Tio |~ ^i'*^-2- 
Extend it to r2o in Ff*_2. Let rgg = r2o I" ^i.''_2- Extend it to r^o G Ff*_2- Now consider 
^11 = ''"10 U r2o U r3o. It belongs to Ff,__^ by 3.5(g). Extend it to rn G F^*_^. Again consider 
r'21 = rii \ A^^f_2 and extend it to r2i G Ff*_2- Let rg^^ = r2i f A-^_2 and rsi be its extension 
in F[*_2. Continue by induction and define Tji^ for every j = 1,2,3 and k < uo. Then 
r = {jj^^^rik will be as desired, i.e. r G i^'l*_i, r f A^^s e i^'^**_2 and r \ A°f_2 ^ i^f.^s- 

Let us show that such defined set Ff'* is closed. Thus suppose that {p^ | /? < a) is 
a <*-increasing sequence of elements of FfT with union p" G V* . We need to check that 
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p° G Ff*. Consider {{p^ \ A'^^ _^)\{A'^^ _^ fl A-^) \ (3 < a) it will be a <*-increasing sequence 
of elements of Ff*_-^ with union {p" \ A^J_-^)\{A°J_^ f] A°f). We take t = p"\A°f and 
r = (p" t AlLi)\iA°iLi n A°f). Then (r U t)"A°f = p^ and it is in Ff by the definition of 
the last set. 

Suppose now that i* is a limit ordinal. We first include IJ Ff* into F[*. 



i is even 



Assume by induction for every even i < i* for every p G F[* the following holds: 

(1) A/ appears in every component pn of p with n > i{p) 

(2) ii i' < i is even and A-f appears in every component of j9„ of p with n > £{p) then A^/ 
appears as well and 

(P \ AfUA'^^ n Af) e Ft . 

A typical element of Ff* is obtained now in following two fashions. Start with the first 
one. Let {p^ |/9<a<fi;)bea<*- increasing sequence with union p°' in V*, p^ & F[* 
for every j3 < a and {if3 \ (3 < a) is an increasing sequence of even ordinals with ia = i* . 
Extend p" by adding Ajf and put the resulting condition into F^* . Notice that {pP \ (3 < a) 
as above can be always reorganized as follows. Set p^ = \^ p^ \ A^^ By (2) above 

a>/3'>/3 

(p^' \ Af)\{Af, n Ag) G F^* for every /3', a > /?' > /3. By (1) Af, appears in /', so 
A^^ n A/^ will appear in p'^'+^ and hence in every jp" for a > (3" > (3' . So, 



^= U P''\K= U ((/'t<)\K',nA° 



iO<5 

a>/3'>f3 a>P'>l3 



The last union is the union of elements of Ff* . Hence p^ is in Ff* . This way we obtain 
a new sequence ((p^ \ {3 < a) with the same limit but in addition p^ \ A^^ = p^ for every 

/3 < /?' < a, as well as p" r <\ (4" n Ag) = p'^ G i^^;. 

Now describe a second way of generating elements of F^* . Let a < i* be an even ordinal. 
We include the following set into F[* . 

S^ = {q^A^P IqeF^n A°f or there are t G A°f n V* and r G A°f n F^* such that 

(a) A'^ and A^'^ are in t and each model appearing in t and not in A'^ is of cardinality 

<k{p) 

(b) r >* t t ^0^ 

(c) rlA^fe FP* 
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(d) q = rUt} 

Notice that every r' G F^ with A'^ and A'^^ inside can be extended (<*-extension) to 
r G F^* with r \ A^^ G F^*. We just repeat the argument given for the same matter in the 
case of successor i*. Thus the requirement (c) above is not really restrictive. 

Let us check (2) of the inductive assumption above. Thus, let i' < i* be even and Af 
appears in every component Pn with n > £{p) of p G Sa- Then i' < a. If i' = a, then A'^ 

appears in p since p G F^*. Also {p \ A°^)\(A°f n A^^) G F^* by the choice of Sa- Now let 
i' < a. p \ A^P G FP*, hence, by induction, Af appears inp f A^p <* {p \ A^^)\(A^£nA^A G 

a ■ 

Apply the induction to F^*. We obtain then that 



since Af C A^^. Now, {{p \ A^J)\{A°/ n A^J)) \ Af = {p \ Af)\{Al£ n Af), again since 
Af C <. 

This completes the definition of Ff'* . 

The rest of the proof is just straightforward checking the Definition 3.5. We refer to 
[Git3, 3.14] for details. 

D 

The following lemma is a variation of 3.9 having the same proof. It will be used for 
showing the Prikry condition of the final forcing. 

Lemma 3.10 Let N -< H{x) with x big enough. Suppose that N is of cardinality K^ 
and is closed under K-sequences of its elements. Then there are an increasing sequence 
((A^'', A]P , FP) \ p < S,a < K^) of elements ofV and an increasing under inclusion sequence 
(F°* \a< K+) so that 

(a) {{{A^P , A]P , FP) \p<5)\a<K+} IS N-generic. 

(b) for every a < /t^ F°* C F^ is a dense and closed subset satisfying 3. 5 (2(h)) 

(c) F°* G N for every a < k,^ . 

Lemma 3.11 For every t < 6 P<^ satisfies K^'^^'^-c.c. in V^^^ . 
Proof. Suppose otherwise. Let us assume that 

II ((((^a^ ^a'', F„ I z/ < r) |< /t+^+^) is an antichain in V<r 

-p \ r-u rs-/ '~'^ i""^ 
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We use the winning strategy of the player II defined in 3.9 in order to decide the names of 
the elements of the antichain. Thus let {{Al^, A]^ ^ F^) \ p < 5^ a < /t^'^^^) be an increasing 
sequence of elements of V^r so that 

(1) for every a < /t;+^+^ 

((^Xi, ^l'+i> K+i) \r<p<6) II (Va' <a + l (A^V, A^V, F^, \ v < r) 



V>r 



r\j r\j r\j 



= {{Al%Al^,F::,\u<r)) 
(2) for every a < k^'^^'^ of cofinality /t"'"'^"'"^ 



A': =[jA 



Or 

/3 • 
I3<a 



(3) for every a < k+^+^ and z/ < r {{A^^'^A^, F^') \t<t' <5, P < a) E Al\^. 

Now using A-system argument we may assume that the following conditions hold for 
every a, (3 < /t^^^^ of cofinality /t:+^+^ and for every u < t: 

(1) ^°;i n[jA'^ = Al\, n U ^°^ = Al\, n A^^, 

(2) models A^+i and ^a+i are isomorphic over A^J^^-^ fl ^a+i 

(3) the isomorphic between A^"^^ and ^«+i induces (in obvious fashion) isomorphisms 
between Ai\,, A^^^ and F^^,, F;^^,. 

Now suppose that a < l3 < /t+^+^ have cofinality /t^^^^. We like to show that {{Aj'^i, A^+i, -^a+i) 
p < 5) and {{A^^j^-^, A^f^^, F^_^_j) \ p < 6) are compatible. Clearly, there is no problem with 
p's above r. Define a stronger condition {{A^f , A^^ , F^) \ p < S). Let p < t and suppose 
that for every p' < p (A°^', A^^', F^', F^'*) is already defined. Define (A°^, A^^, F^, F^*). 

Set A^P to be the closure inside A^^\-^ of (^o^', A^^', F^', F^'*) \ p' < p}U{(AXi, ^l+i, i^a+i)}U 
{((AO';i, Ai^i,F^+i) I r < z/ < 5)} U {(A°^+i, AJ^i,F|+^)} under the Skolem functions and 
K+^-sequences. Define A^p = A^^^ U AJ^^ U {A^p}. 

Now we turn to definitions of F^ and Fp*. Let F^^^ and F^^-^ be subsets of F^^^ and Ff^-^ 
respectively, satisfying 3.5(2(h)). We include first both of them into Fp*. Let us describe 
how to generate new elements of F^*. 

Let p^ = {pl\n < i{p^)f{pl \uj >n> £{p^)) G F^+i and p^ = {pl\ n < i{p^)f{pi \ 

u > n> i{p^)) G Fj^^^ be such that 
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(1] 

(2) for every n < i{p^) p^ and p^ are compatible 

(3) for every n > i{po) 
(a) Al^, AI%^ appear in p^ 



nP 



(b) A^f[, A^^-^ appear in pi 

(c) a° \ A'^ = a\ \ A°^, where, as usual, a^ is the correspondence function oi p\(i G 2) 

(4) j9° and p^ are compatible in V*, i.e. 

they can be combined together without destroying the preservation of order (both "g" 
and "C"). 

Now, F„-+i C F^^, C F^- C F^_^, and F^^^ C F^^,. Hence, pO, p^ G F^^i ^ ^/s'+i- Let 
us combine them together into condition q G -^a+i with A«+i as the maximal set. Thus, we 
add A^J to p^ as the maximal element, using p^ G FI and 3.5(2(j)). Let jP be the resulting 
condition. Let p^ be obtained from p^ by adding Aa+i as the maximal element. By (3(c)) 
above and 3.5(2(g)) the combination of p^ and p^ is in -F^+i. Notice that for every model 
B G ^^+1 appearing in p^, either B D A^^ or there are r{, . . . , r^, r < r{ < ■ ■ ■ < r^ < 5, 

Bi G ^0" n A^i^'' n A°^i, . . . , 5^ G ^0" n aJ"^' n A^^^^ such that 5 n ^0" = 5i n ■ ■ • n 5^ n Al\ 

Bi, ... ,5^ can be found inside ^/ i, since -B, (Al'^ | t < t' < 5) are in Af^^. By the 
requirement (1) on the A-system, then Bi, . . . , Bi will be in A^ fl ^q,+i. 

Finally let g be this combination with addition of A't^-^ as the maximal element. 

Let -F^+i) -^/3+i ^^*i -^/3+i ^^ ^Le fixed dense closed (in the sense of 3.5(2h))) of -F^+i) 
Fp_^_^ and i^I+i respectively. For each q as constructed above we find q* G -^a+i such that 
g <* q*, q* \ ^°+i e ^ali and g* f A^^^-^ G Fi:;^. Thus, let go e F^;i be a <*-extension 
of g. Consider gi = go I" AJ'^^. Let gi G -^^+i be a <*-extension of q[. Consider g2 = gi t 
(^/3+i n A|^^). By 3.5(2(g)), the combination g^ of g2 with gi f A^,^]^ is in F|^_^_^. Recall that 
^°+i ^ ^°^ = ^a+i ^ ^°^- Hence, g^ is in F^^^ Let gs G F^:;i be a <*-extension of g^s. 
Using 3.5(2(g)), as in the construction of g, g2 and gi can be combined together. Let q" be 
the combination. Again, using 3.5(2(g)) we combine q'( with go into a condition gg G -^^3+1. 
At the next stage we pick some qs G -^^3+1 a <*-extension of gg. Consider q'4^ = qs \ AJ'^-^ 
and <* - extend it to g4 G -^^+1. Let gs = g4 t (^^3+1 H ^/j"") and g^ be the combination of 
gs \ ^Q,+i with gg. Find gs G -F^^+i a <*-extension of g^. Continue in the same fashion and 
define (g„ | n < a;) so that for every n < uo 
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(a) qsn e F^'li 

(b) qsn+i e F^*i 

(c) g3n+2 e F^+1 

(d) q'3n+3*> Q'3n+1) Q'3n+2 

(e) q3n+l*>\q3n f^?"+i 

(f) g3„+2*> g3n \ Al%, 

(g) g3n+2*> g3n+l \ (^^1 H A^^) 

(h) q3in+i)+j*> qsn+j, for every j < 3 

Now let q* be the union of (g„ | n < cj). By cfosure properties of -F^^^, -^a+i and -FJ+i it 
will be as desired, i.e. q* G F^^^, q* \ AI%^ e F^*^-^ and q* \ A°^^ G F^^^ A typical element 
of F''* is obtained from such g*'s by adding A°^ as the maximal element. F^ is obtained 
from F'^* adding everything necessary in order to satisfy the requirement of 3.5. We need 
to check that such defined F^ satisfies 3.5(2). Most of the conditions are straightforward. 
Let us check only 3.5(2(g)). Thus, let p E F^ include both Aj\_^ and ^^'^i. Suppose that 
q*> p \ Aj'j^-^ is in F^^_^. We need to show that then the combination of p and q is in F^. 
A^J is in p, by the choice of F^* and then F^. Then, the choice of the A-system implies that 
p \ A^J with A^J removed is exactly p \ AJ'^^. Since everything inside Af^^ intersected with 
A^ is already inside the kernel, i.e. A^f. Let q be obtained from q by adding A^J as the 
maximal element. Then, q E FI C FI_^_-^^. Now both q and p are in FI^-^ and p \ A^J <* q. 
So, by 3.5(2(g)) for F^_,_^, the combination of p and g is in F^^-^^. Clearly, it is the same as 
the combination of p and q. So the combination of p and q is in FI^^ and hence also in F^. 

This completes the inductive definition of (A^^, A^^, F^) and as well as those of {{A^p, A^^, F^) 
P<t). 

Finally, for p, r < p < 5 we pick A^p to be the closure of (A^^^^, A^'^^, F|'^^ | r < 
'^ ^ ^)j {{A^P ^A^P ^FP) \ p' < p) under the Skolem functions and /T:(p)-sequences. Let 
A^p = Ap_j_^ U {A°''} and let F^ be defined as it was done at a successor stage in the proof of 
Lemma 3.9. 

Now, {{A^f, A^f, FP) I r < p < 5) is a condition in V>r stronger than ((A°^i, AJ+i, F^^^) | 
r < p < 5). It forces that "((A°^, A^^, F^) | p < r) G 'P<r and is stronger than both 

((^Xi>^l'+i>^«\i) I P < r) and ((i°%,i^+i,F;^i) I P < r)". 
Which contradicts our initial assumptions. 
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n 

If r = r' + n for some inaccessible r' < t and < n < a;, then repeating the proof of 3.10 
we obtain that V^r satisfies k^^^^ - c.c. The difference here is due entirely to our choice of 
indexing. 

Combining 3.9 and 3.10 together we obtain the following: 

Lemma 3.12 The forcing V preserves all the cardinals except probably the successors of 
inaccessibles. 

If one likes to preserve all the cardinals, then instead of the full support taken here, 
Easton type of support should be used. Thus fix some {{^^ ^ ^'^ ^ F^) \ f < 5) eV. Let V_ 
consist of elements having Easton support over this fixed condition, i.e. 

((5°^ B^", GO k < 5) will be in V 

iff for every inaccessible A < 5, 

|{z/< A|(5°05iOGO ^ (A°OA^OF'^)}| < A . 

4 The Main Forcing 

Let G C P be generic. We define our main forcing notion V** to be 

U{F° I 3A°°, ^1°, ((A°", A^\ F") I < r < 5) ((A°0 A^\ F"") \ u < 5) e G} . 
The proof of the next lemma is very similar to those of 3.10. 
Lemma 4.1 In V^ , (P**,^ ) satisfies /t++-c.c. 

Proof. Suppose otherwise. Let us work in V and let {pa \ ot < k^^) be a name of an 

antichain of the length /t "*'"'". Using the strategy of Player II defined in 3.9 we find an 
increasing sequence 

of elements of V and a sequence {p^ \ ot < «;++) so that for every a < «;++ the following 
holds: 

(1) {{Al%,, Al%„ F^^,) I p<6) II ^(Va' <a + l p^> = p„0 

(2) Pa e FP 
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''an 



(3) if cfa = K^ then 

/3<a 

(4) (K^4''^/30lp<5,/3<«)eA0% 

(5) A°° and A°°^i appear in every Pan with n > (-{pa) where Pa = {Vom \ n < ^{Pa}) {Po 

n > i{pa))- 

Now we use the A-system argument to insure for every a,f3 < k'^^ of cofinahty k"*" the 
following: 

(1) £(p,+i) = £(p^+i) 

(2) for every n < i{pa) Pa+in and Pf3+in are compatible. 

(3) Pa+i \ ^a° with A'^ removed is the same as pp+i \ A°° with A^^ removed. 

This means that for every B (ordinal or submodel) 

B G A°° and appears in Pa+i iff -B G A^^ and appears in P/3+1. 

Also Pa and pf^ agrees about such 5's. 

(4) the values of A^ in Pa+i \ A'^ and A^ in p^+i \ A^ are decided always to be the 
same. 

(5) it n = i[Pa+l), Pa+l,n = \Ga+l,n, <^a+l,n, ^a+l.nj "Ja+l.n) Ja+l,n) and 

P/3+i,n = (e/3+i,n, a/3+i,„, A^+i,„, 5'/3+i,„, //3+i,n) then the following holds: 

(i) e„+i,„ \ A^^^ = e/3+i,„ t A^^^^,rngea+i,n = rngcp+i^n and e^^+i,™, e^+i,^ are order 
isomorphic over the common part ea+i,n \ ^a°„ 

(ii) aa+i,n \ ^°°„ = a^+i,n \ ^°°„, rn5(aa+i,„ = rngaa+i,n and aa+i,„, a^+i,„ are isomor- 
phic over the common part aa+i^n \ A^^^ in the language {g, <, C} 

(iii) Aa+i^n = ^/3+l,n 
(iv) Sa+l,n = Sp^i^n 

(v) /a+i,n f ^a°„ = //3+i,n t ^°°„, mgf a+i,n = mgf p+i^n and fa+i,n, fi3+i,n are order 
isomorphic over the common part fa+i,n \ ^^n 

(6) if n = i{pa+i) + 1, ''"7,n-i is an extension of p-y,„_i by picking an element of A^^n-i only, 
7 G {a+1, /9+1} and the picked element is the same for a+l and j3+l (which is possible 
by (5) (iii)) then (5) above holds for the decided by {pa+i,m \ m < n — 1) {ra+i,n-i) 
and {p/3+i^m I m < n — 1) (r^+i,n-i) values of p and p 
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(7) if n > i{pa+i) + 1, (^7,A: | ^{Pa+i) < k < u) IS defined level by level as in (6) by picking 
elements of A^ ^'s {^{Pa+i) < k < n) only (7 G {a + 1, /? + 1}) the same way for a; + 1 
and P + 1, then (5) holds for the decided by {pa+i,m I ^ < ^{Pa+i)) {i^a+i,k I ^{Pa+i) < 
k < n) and (p/3+i,m | ^ < ^(Pa+i)) (^/3+i,fc I ^(Pa+i) < k < n) values of p and 



rsj 



/3+l,n 



The conditions (5)-(7) insure that we always can extend trunks of Pa+i and p/3+1 the same 
(compatible) way any finite number of times. 

Let a < 13 < «:++ be ordinals of cofinality k^ . We claim that it is possible to find p^+i 
equivalent to Pa+i which is forced by ((A^'^-^, A^^^^, F^^-,^) | p < 5) to be compatible with 
Pl3+i in (j>**^<* Y Consider pp+i \ APp ■ It is an element of F^ C F^j^^. Also note that 
^°° ^ A°°^^ C A°'^2 ^ ^°° are all in Af . So P/3+1 \ Af can be extended by adding A°°^2 ^ it 
using 3.5(2(f)). Let (p/3+1 f A°°)^A°'^2 denotes the resulting condition. By the requirement 
(3) on the A-system, A°+2 i^ added alone without producing additional submodels, i.e. 
(j9/3+i \ A^^)^A^^j^2 with APa+2 and A^^ removed is the same as Pa+i \ A^^ with A^^ removed. 

Again, use 3.5(2(j)) and extend (p^+i \ Af)^A^^_^2 by adding A^^^^. Let 



Then q G F^^^ and if we remove A^_^^ from it then it will be the same as Pa+i \ A^ with 
A^ removed. Let q = {qn \ n < i{q)) fl (g„ \ u > n > i{q)) and for every n > i{q) 

Qn = (cn, On, ^n, Sn, fn)- Find u* > i{q) to be large enough such that for every n > n* 

rsj rsj r^u rsj rsj r\_/ 

(a) /l°°^i G doma„ 

(b) a„(A°'i_-|^) is an elementary submodel of a„,fc„ with fc„ > 5. 

Now extend the trunk of q in order to make it of the length n*. Let r be the resulting 
condition. By 3.5(2(c)), r G -^°_|_i. Extend also the trunk of Pa+i to the same length by 
adding to it (r„ \ n < n*). Denote the result by p^^i- Let 

Pa+i = (P„ I "- < n ) {Pn\n>n) 



and p; = (e;, <, A;, 5;, /;:) for n > n* . 



r\j r\j r\j r^u r\j 



For every n > n*, we consider a„(A°'^j^) and a*(A°'^j^) as they decided by common 
extension of trunks to the level n. Pick some o"„ -< an,k„-i inside a„(A°°,_^) realizing the 
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same A;„ — 1 - type over rn5f(a„)\{a„(A°'^^)} as those of a*(A°'^^), where A;„ is as in the 
requirement (b) above. Let 6„ be a function with the same domain as a* and satisfying the 
following: 

(i) b^All,) = an 

(ii) 6„ \ (doma„\{^°°+i}) = a„ \ ((doma„)\{A°o+J) = < \ ((doma„)\{<o^J) 

(iii) rngbn realizes the same A;„ — 1-type over rnga*^ \ ((doma„)\{A°°|_-|^}) inside (T„ as those 
of rnga*^. 

Define t„ = {e'^,bn,A'^,S^,f*). Finally let t = (p* | n < n*) {tn \ n > n*). By its 

definition, t *-^ Va+i- Hence t G -F^+i. 

Now using 3.5(2(j)), we add to t the set A°°|.2 ^^ ^^e same places as in (p/3+1 \ A°°)^A^'^2- 
It is possible by the construction of t. Denote the result by t^A^^^2- Finally, we use 3.5(2(g)) 
to put (p/3+i \ APp)'^A^^_^2 ^"^^ ^^^a+2 together (extending if necessary the trunk of the first 
condition using the requirements (5)-(7) on the A-system) and then the resulting condition 
with P/3+1. Thus we obtain an element of -F^+i above t and pp+i in the <-ordering but 
t ^-^ p* > Pa+i- Hence Pa+i and P/3+1 are compatible. Contradiction. 

D 

The next lemma is almost standard. We concentrate only on a few points. 

Lemma 4.2 (J^**^ <^ <* ) satisfies the Prikry condition. 

Proof. Let o" be a statement of the forcing language and p G V**. We work in V. Find 
an elementary submodel N of H{x), with x big enough, of cardinality k,~^ , closed under 
K-sequences of its elements and including V - names for a and p. By 3.10, there are an 
increasing sequence {{A^^ , Al^^ , F^) \ p < S, a < K^) of elements of V and an increasing 
under inclusion sequence (F°* \ a < k^) so that 

(a) {((A°'', A]P, FP)\ p<5)\a< /t+} is A^-generic for the forcing V. 

(b) for every a < k'^ F°* C F° is dense and the closed subset satisfying 3.5(2(h)). 

(c) for every a < k^ F°* G A^. 

lYiom here let us work inside A^* = iV[((A°/', A]p, Fp) \p<5,a< k+)]. 

We need to construct p* >* p deciding a. The construction is rather standard. We extend 
every condition generated in the process to an element of IJa<K+ ^a* (recall that each F°* 
has cardinality k^ and belongs to A^, so IJa<K+ ^a* — ^)- We use the closure properties of 
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F°*'s 3.5(2(h)) to insure that the conditions generated at intermediate stages as well as the 
final one p* are in IJa<K+ ^a*- Let us concentrate here only on one new point due to 2.2(6). 

The typical situation is as follows: p* >* p is constructed, there is some q > p*, q \\ a 

and £{q) = i{p) + 1. Assume for simplicity that i{p) = 0. The problem is with ei(g), 
where qi = {ei{q) , ai{q) , Ai{q) , Si{q) , hyi{q) , fi{q)) . Thus ei(g) may be bigger than ei(p*), 
as decided by qo, where pi = (ei(j9*), ai{p*), Ai{p*), Si{p*), fi{p*))- So, formally, such q was 

not considered during the construction. But let us show that implicitly it actually was. We 
extend first po by replacing it by go- Then we extend ai{p*) \ On to ai{q) \ On. Note that 
only models of cardinalities in ei{q)\ei{p*) cannot be added to ai{p*), in contrast to ordinals. 
Also the maximal cardinality k'^^^^ and the minimal n'^ are always inside e„'s. Now, the 
above extension will make e2's the same. We extend {Ai{p*), Si{p*),h^i{p*), fi{p*)) and 
then p* for n > 2 according to {Ai{q), Si{q), fi{q)) and g„ for n > 2. Denote the result by 

p**. The difference between p** and q is only in ei{p**), which is the same as ei(p*), and in 

ai{p**)\On. We claim that still p** \\ cr. Otherwise, there will be r > p** with i{r) > 1 

forcing the negation. But by the definition of the order, r > q, which is impossible. Thus, 

p** II a. But p** was explicitly considered during the construction oi p*. Hence, also 

p* II a. 

D 

Lemma 4.3 k is the first fixed point of the ^-function in (\/^*<^'^))Coi(t<j,Ko)_ 

Proof. Let G be a generic subset of (p**, < ). 

Let {pn \ n < uj) denotes the generic Prikry sequence for the normal measures of the 
extenders produced by G, i.e. for every n < cj p„ is so that for some p E G with i{p) > n 
there are (/i<„, /i>„, /„) such that p„ = (p„, /i<„, /i>„, /„). 

Fix m < UJ. Consider 
H<:m = U{/i<„ \3p eG i{p) > m and for some (p^, /i>„, /„) pm = {pm, h<rn, h>ra, fm)} and 
Hym = {h>m I 3p G G i{p) > m and for some (p^, /i<„, /„) p„ = (p„, /i<„, /i>„, /„)}. 

Then i/<m will be a generic over V subset of the Levy collapse Col(p^'^'""^+^, < Km) and 
Hyrn will be a generic over V subset of the Levy collapse Col(Km, < pm+i). So, in V^'^"'-\ 
the only cardinals between pm and pm+i will be p^ {i < f^m~i + 1) and Km. Then the total 
number of cardinals between pm and pm+i will be Km-i + 2 which is clearly below p„j. Hence 
Pm-i < '^pm which is in turn below Pm+2 since we keep p^+i as cardinal for every i < /t^ + 1 
and Pm < Km- So, by induction, 

Po < ^p„ < Pi < Kp, < • • ■ < p„ < Hp„ < • ■ ■ . 
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Then, obviously, collapsing kq > po to Kg we obtain that k = |Jn<a; P« ^^^^ t)e the first repeat 
point. D 

Notice that we used only elements of p„ for p's in G with n < i{p). Such elements does 
not change under the equivalence relation ^^. Hence, the analog of 4.3 will be true with 
{V**, < ) replaced by {V**, -^ ). 

Lemma 4.4 k is the first fixed point of the ^-function in (\/^*<^**'^))Coi(a;,Ko)^ 

Let G be a generic subset of (J^**^ < ). For every n < u define a function F„ : k,'^^^^ -^ /?„ 
as follows: 

Fn{a) = u, if for some p E G with i{p) > n fn{o.) = v-, where 

Pn \Pn5 iT'Kn) '^>ny Jn) ■ 

Now for every a < k'^^^^ set ta = {Fn{a) \ n < u). Let us show that the set {ta|a < 
^+<5+ij j-^g^g cardinality k'^^'^^ in V^[G/ ^^]. As it was pointed out before 4.4, t^'s does not 
change by ^^ and so they are in V'^*^^**'^K Also, by 4.1, /t^'^^^ as well as every cardinal 
above k is preserved in V^*^'^**'^K 

Lemma 4.5 For every (3 < k^^^^ there is a, jS < a < k^^'^^ such that for every 7 < /9 
ta{k) is different from t^(k) for all hut finitely many k 's. 

Proof. Suppose otherwise. Then there are p E G and P < k'^^'^^ such that 

p II \/a{(3 <a< /t+^+^ ^ 37 < /3 t„ = t^) 

Pick some a G k'^^^^ which is above every ordinal less than k^^^^ mentioned in p. Using 
a simple density argument on (P, < ) and then 3.5(2(e)) we can find q so that q >* p and for 
every n large enough a always appears in g„, i.e. does not matter what is the decided value 

of g„, a is inside dom(a„(g)), where an{q), as usual, is the second coordinate of qn- Then q 

will force 

(*) (V7 ^ a) {3ko < uoVk > ko ta{k) ^ t^{k)) . 

This leads to the contradiction. Thus, let 7 < a and assume that q belongs to a generic 
subset of V**. Then either t^ E V or it is a new cu-sequence. li t^ E V then (*) is clear. If 
t^ is new then for some r > g in the generic set 7 appears in dom(a„(r)) for all n > £{r) 
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where, again an{r)) is the second coordinate of r„. But also a is there and an{r) is order 

preserving. Hence -F„(a) 7^ -^n(7) for every n > i{r) and (*) holds as well. D 

The proof of 4.5 provides more. Thus let (p„ \ n < uj) he the Prikry sequence of the 
normal measures of the extenders in V''^[G/ ^^]. Again, ^-^ has no influence on it by its 
definition. Set p*_i = 1 and p* = p„ ""^ if n > 0. For every a < k'^^^^ and k < cu we 
define 

^*(^)= /^"(^)' if tc.{k)<pl 
1 0, otherwise 

Consider S* = (t* | a < k'^^^^ and t^ ^ V). By the proof of 4.5 the following holds: 
Lemma 4.6 \/^*<^"'-*) satisfies the following: 

(a) |5| = K+^+i 

(b) 5 witness tc/( [1 Pn/finite) = fi;+'^+^ 

^ n<ui ^ 

5 A Note on PCF Generators 

In this section we construct a model satisfying the following 

(a) K is a strong limit cofinality Kq 

(b) T^ = /t+3 

(c) {6 < K, \ 6^ E &K+3} n 6k++ = where 6a denotes the pcf generator corresponding to 

A(A = /t++ or /€+++). 

In all the previous constructions satisfying (a) and (b) the condition (c) fails. So, this 
suggested that may be in ZFC (a) + (b) ^ -1 (c). 

Our aim will be to show that it is not the case. At the end of the section we outline 
extensions build on same ideas that can be used to show that the results of [Git4] an ordinal 
gaps are sharp. Suppose that k,, («;„ \ n < u) and (A„ \ n < uj) are so that 

(1) f^ = [Jn<u.'^n 

(2) for every n < u 

(i) A„ < /€„ < A„+l < /€„+! 

(ii) A„ carries an extender Ex^ of the length A^""^^. 



(iii) Kn carries an extender E^^ of the length k^""^^. 

We will use Exjs to generate Prikry sequences witnessing tcfi Y[ p^"^^/finite I = k^ 

where (p„ \n < lo) denotes the Prikry sequence for the normal measures of E\Js. E^Js will 
generate Prikry sequences witnessing 



n<uj 



where (^„ \ n < uS) denotes the Prikry sequence for the normal measures of E^Js. The 
Prikry sequences for C.n"''^'^ (^ < ^) wiH depend essentially on choices that were made for 
p^"^^'s. Thus as in the previous construction and in contrast [Git2,3] we shall work with 
names. 

Let V'{0) denote V of 3.1 with 5 = and V'{1) denotes P^g of 3.3. with 6=1. For 
such 5's V is actually very simple. Thus V'{0) produces a chain of submodels of the length 
K,~^~^ of H{k^^) each of cardinality K^ . 'P'(l) adds a chain of the length K+++ of submodels 
of H{k^^^) each of cardinality /€++. We combine V'{1) with the forcing for adding 0^++ 
by initial segments. Denote this forcing by Box [k'^^). Every p G Box(/i:++) is of the form 
(Cq, I q; < 5) such that 

(1) 6 < /€+++ 

(2) for every a < 5 

(a) Cq, C a is closed unbounded 

(b) otpca < i<^^ and if cfa < k^^ , then otpca < i^'^^ 

(c) if /3 is a limit point of Cq, then C/j = Cq, fl /3. 

(d) if /3 is a successor point of Ca then cf {3 = k~^~^. 

For p,q & Box{k,^'^) p > g iff g is an initial segment of p. 

This forcing was introduced by R. Jensen [Dev-Jen] and it is /t^"^ -strategically closed. 

We shall use the following variation Box'(k^+) of Box{k^^) which forces a club into /€++"'" 
and a box sequence on it simultaneously. 

Definition 5.1 p = (c, (c^ | a G lim(c))) G Box'(k++) iff 

(1) c C «;+++ is a closed subset of /«+++ of cardinality «;++ 

(2) for every a G lim(c) the following holds: 
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(a) Cq, C a n c is closed unbounded 

(b) otpCa < /t++ and if cfa < «:++ then otpCa < /t"*"+ 

(c) if /3 is a limit point of Ca then C/? = Cq fl /3 

(d) if /5 is a successor point of Ca then c//? = k,~^~^. 

We implement Box'(/i;++) into V'{1) as follows: 

Definition 5.2 V"{1) consists of ((A^", A^"), (c„ | a G lim({5 n /t+++ | fi G ^1°})) such 
that 

(1) (AOO,AiO)Gr(l) 

(2) (c« I a G lim({5 n /t+++ | 5 G ^1°})) G Box'(k++). 

Define the ordering in the obvious fashion. 

Denote further the set lim({5n/t+++ | B G A^^}) by hm(Ai°). We shall use ^"(1) x'P'(O). 
Note that V'{0) is of cardinality /t^+ and V"{1) is /t+^-strategically closed. 

We will need certain simple and likely known facts about Todorcevic walks [Tod] between 
ordinals using a fixed box sequence. 

Thus let r be a cardinal and {Cu \ z/ < r"*", z/ limit) a D^-box sequence. 

Definition 5.3 Let t~^ > a > f3. The Todorcevic walk w{a, j3) from a to [3 via {C^, | z/ < r"*" 
and u limit) is defined as follows by induction on a: 

(a) ii a = P then it is just w{a, 13) = {a} 

(b) ii a > f3 and a is a successor ordinal, then let a = a* +n* for a limit a* and < n* < uj. 

li P = a* + k* for some k* < n* then set w{a, (3) = {a* + i \ i < n*} 

(c) ii a > [3 and a is a limit ordinal then consider Ca- 

(cl) if (3 E Ca then pick P* to be the largest limit element of Cq, fl (/9 + 1) if it exists or 
otherwise. Set w{a, p) = {a, p] U {^i e Ca \ P* < 1 < P} 

(c2) up ^Ca then let a>(/3) = min(C^\/3). If C«n/3 = (i.e. a>{p) is the least element of 
Ca) then set w{a,P) = {a}Uw{a^{P), P). Otherwise define a'^{P) to be max(Can/3). 
Let a^{P)* be the largest limit element of Ca H {a'^{P) + 1) if it exists or otherwise. 
Set w{a,p) = {a} Uw{a>{p),p)U{-feCa \ a<{p)* < 7 < «<(/?)}. 
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Definition 5.4 A set E C r+ is called walks closed iff 

(a) E is a closed set of ordinals 

(b) ii a, (3 & E and j3 is a successor point of Ca then it predecessor in C^ is in E 

(c) ii a, j3 & E and a > (3 then the walk from a to f3 is contained in E, i.e. all the ordinals 

appearing in the walk from a to f3 via the box sequence {C,y \ z/ < r+) are in E. 

Notation 5.5 For i? C r"*" we denote by dw (E) the least walks closed set including E. 
Clearly such a set exists since an intersection of walk closed sets is walk closed. 

Lemma 5.6 Suppose that E C t~^ is walk closed. Let a C t~^ be finite. Then 

\clw{EUa)\E\ < Ko . 

Proof. We prove the statement by induction on sup E. Let 6 = sup E. Suppose that for 
every walks closed set D with sup D < 6 and every finite a C r^ the set clw{D U a)\D is 
finite. 

Now let a C r"*" be finite. We like to show that clw{E U a)\E is finite as well. Assume 
as an inductive assumption that for every finite a' C r^ with max a' < max a the statement 
is true. 

Using induction on size of a we can assume without loss of generality that a = {a} for 
some a < r^. 

Case 1. a > 5. 

Consider Ca- let a-{6) be the least element of C^ > 5 and a^{6) be the last element of 
Ca below 6. If min Ca > S then we just replace a by minC^ < a and use induction. If 
there are elements of E below a'^((5) then let 6i = m.ax{E fl a^(5). We then define a-{6i) 
and a^{Si) in the same way replacing 6 by 6i and a by a'^{6). Again we check if there 
are elements of E below a^{6i) and if this is the case we define 62, a-{62), a'^{62). After 
finitely many steps there will be 6k, for some k < u, so that a^{Sk) fl -E = 0. Now we 
consider a = {a-{6i),a^{6i) \ i < k}. Clearly, maxa = a-{5) < a. So we can apply an 
inductive assumption. Hence, the set clw{EUa)\E is finite. But notice that clw{EU{a}) = 
{clw{E U a)) U {a}. Thus we are done. 

Case 2. a < 5. 

Let 6* = rain{E\a) and S** = m.ax{E fl a). First notice that if Si < 62 are two successive 
elements of E then for any p G E\62 and .^ G {61, 62] the walk from p to ^ necessary passes 
through 62, since E is walks closed. 
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Consider E fl {S** + 1). It is clearly walks closed. By induction, 

dw{{E n {6** + 1)) U {a})\{E n {6** + 1)) |< Kq • 

Let {ttO) • • • ,o:k-i} be the increasing enumeration of this set. For every i < k we pick 
6* = rain{E\ai) and 6** = m.ax{E fl a^). As it was remarked above for every i < k and 
p G E\6* the walk from p to ctj passes via 6*. But the walk from 6* to ctj is finite and 
depends only on 6* and a^. Hence c/w(E U {a}) = {E\6** + 1) U {clw{{E n (5* + 1)) U {a})) 
and we are done. D 

Lemma 5.7 Let E C t* be walks closed set and a (^ r^ finite. Then there is a finite E' (1 E 
such that for any p G clw{E U a) and a G clw{E U a)\{E U p) the following holds, where 
w{a,p) is Todorcevic walk from a to p: 

(a) if p^E then w{a,p) C E' U {clw{E U a)\E) 

(b) if p E E then there is t E w{a,p) fl E'\p so that w{a,T) C E' U {clw{E U a)\E) and 

(w(a,p)\w(a,r))U{r} = w{t,p). 

Proof. Let us use induction on m.ax{clw{E U a)). Then we can assume that m.ax[clw{E U 
a)) = m.ax{clw{E U a)\E). Let a = m.ax{clw{E U a)\E). 

First note that the set clw{EUa)r\a is bounded in a, since otherwise E will be unbounded 
in a (by Lemma 5.6, clw{E U a)\E is finite) and then a E E since -E is closed. 

Denote by ai the maximum of clw{E U a) fl a. Let A = w{a, ai) and let B = clw{A). 
Then, by 5.6, B is finite, since A is such. Consider E fl (ai + 1) and (i? U a) fl (ai + 1). Now 
we can apply inductive assumption. Let E' <0 E (1 a he a finite set satisfying the conclusion 
of the lemma ior E Ha = E n (ai + 1) and (i? U a) fl (ai + 1). It is easy to check that E' is 
as required. 

D 

Lemma 5.8 Let E be walks closed bounded subset of r+ which is an increasing union of 
walks closed sets En {n < uj) and a C t^ be finite. Then there is Uq < uj such that for every 
n > hq 

clw{E Ua)\E = clw{En U a)\En . 

Proof. First note that it is enough to prove the lemma for a set a with max(a) > maxi?. 
Thus for arbitrary a we can just add an ordinal above maxi? to it. Let h be such a set. 
Applying the lemma to h we find Uq < uo such that for every n> Uq 

clw{E Ub)\E = clw{En U b)\En . 
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Now we pick uq > ti'q so that 

clw{E Ua)\E = dw{Eno U a)\E . 

This is possible by 5.6. Then for every n > hq 

clw{E Ua)\E = dw{E„ U a)\E C clw{En U a)\En ■ 

Let p G clw{En U a)\En- We need only to show that p ^ E. But p G dw{En U b)\En, since 
b ^ a. Then p G dw{E U b)\E. In particular p ^ E. 

Hence we can assume without loss of generality that a\m.axE ^ 0. Consider now the 
set dw{E U a)\E. By 5.6 it is finite. For every a in {dw{E U a)\E) fl raaxE we set 

5 = ram{E\a) and S = m.ax{E fl a), if -E fl a 7^ 0. Define A = {5, 5 | a G dw{E fl a)\i5}. 
Clearly A is finite. Let E' be a finite subset of E given by 5.7. Set no < cj to be such that 
E'U{En dw{a)) UACEno and dw{E U a)\E = dw{Eno U a)\E. 

Suppose now that n > no. Clearly, dw{E U a)\E = dw{En U a)\E C dw{En U a)\En. 
Let p G dw{EnUa)\En. We need to show that p G dw{EUa)\E. Suppose otherwise. Then 
p G E\E„. 

Let us show that dw{En U a) cannot contain such ordinals. Thus, suppose that a,/? G 
En U {dw{E U a)\E) ^ EnU a, a > j3 and we walk from a to (3. 

Case 1. q;,/9 G -E„. 

Then, the walk is included in En, since En is walks closed. 

Case 2. a G K, /5 G dw{E U a)\E. 

Then /5, (3 are defined. By the choice of no, (3 and /3, if defined, are in En- The walk from a 
to j3 must first get to [3 remaining completely in En (again En is walks closed). After this 
the walk from f3 to f3 will be inside dw{E U a)\E. 

Case 3. a,(3 e dw{E U a)\E. 

Then by 5.7(a) the walk from a to f3 is contained in E' U {dw{E U a)\E). Again leaving no 

space for p G E\En- Remember that E' (1 En- 

Case 4 « G dw{E U a)\E, /5 G E„. 

Then 5.7(b) applies. There will be r G w{a,j3) fl i?'\/3 so that the walk from a to r is 
contained in E' U {dw{E U a)\E) and the rest of the walk is the Todorcevic walk from r to 
f3. But both r and j3 are in i?„. Hence the walk from t to (3 is contained in En- So, once 
again there is no place for p G E\En. 

Contradiction. D 

The following is an easy consequence of 5.6 and 5.8. 
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Lemma 5.9 Let E, {En \ n < u) and a be as in 5.8. Then there is a finite set a* ^ a and 
Hq < uj such that for every n > Uq EnUa* is walks closed and EUa* is walks closed as well. 

Now we return to the forcing construction. Define the main preparation forcing V. 
Definition 5.10 The set V consists of sequences 

((A°0(0),Ai°(0),F») ,(AO°(l),Ai°(l)), (c, \ue\imA''{l)),E) 
so that 

(1) (AOO(0),A^O(0),FO(0)) eV{0). 

(2) ((^00(1), Aio(l)), (c, \e hmAiO(l))) e P"(l). 

(3) F consists of a// pairs p = {p^,p'^) of sequences p'*' = (p^ | n < a;) andp'' = (p^ \ n < u) 
so that 

a) p^ e F0(0) 

b) £{p^) = £{p^) = £{p) 

c) for every n < £{p) p^&V 

d) if n > i{p), then pj; = {a^, A'^, fn) is so that 

i) fn is a function of cardinahty at most k from /«++ to «:„ 

ii) doma^ G l^ is as in 2.1(d) but of cardinahty < A„ instead of k^ 

iii) {a^, ^J^) are names depending on p^ only and in the following way: in order to decide 
(aj^, AJ^) it is enough to get a value of the one element Prikry sequence of the maximal 



^r^"' r^" 



coordinate of p^ and the projections of it onto the support of p^. Moreover, if A G 
(domaJJ)\On is a limit element of A^°(l) and c/ ( Csup(AnK+3) ) = /^^^ then for some 

kn, 2 < kn < uj the A;„-type of a^(A) depends only on the value of one element Prikry 
sequence corresponding to the normal measure of a^. Also, as usual, we require that 
lim„^oo kn = oo. 
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The above will allow us further to generate equivalent conditions which in turn will be 
crucial for proving k'^'^-c.c. of the final forcing. 

We now continue to describe the correspondence function a^. Our main attention will 
be to A's as above, i.e. limit models. Dealing with non-limit models is much easier. For 
every p < A„ a potential element of the Prikry sequence for the normal measure over A„, 
i.e. for example p E i^n) > "^^ reserve a Box (/i:+"+^)-generic box sequence D^+n+i and deal 
with box sequences {C^ \ a < kJ""''^, cfa < p+"'+^) defined from it so that otpC^ < p"^"^^ 
for every a in its domain. Let (B^ \ ol < k^"'^'^) be an increasing continuous sequence of 
submodels of a„,fc(^ < ^) of cardinality k^""*"^, with {Bjs \ P < a) E B^+i for every a and 
{C^ I a < fi:^"+^) e Bq. Denote by C the club consisting of sup i?„ H /€+"+^ (a < /t+"+^). 
Now consider 

{C2nC\aisa limit point of C, cfa < p+"+2) . 

Clearly, 

(a) C^ n C is a club in a of order type < p+"+2 

(/3) if 7 is a limit point of C^ H C then 7 is a limit point of C, cf'-f < p+^+2 ^^^^^ 

c:;nc = C2ncn-f. 

Further we shall use different /c's as well as different model sequences B^s. 

(e) There is the maximal (under inclusion) model A in dom(aj^). It is a limit element of 
A^^{1) and its intersection with /t^^ has cofinality k~^~^. 

We require the following, once the elements of one element Prikry sequences for the 
support of a^ are decided, where p denotes the one for the normal measure and for 
7 G doma^, 7* denotes the corresponding to 7 value of the Prikry sequence then 

(el) a'^{A) is a submodel of an,k„ depending only on the value of p (where, as usual, 2 < 
kn < uj, knS are nondecreasing with limit 00) such that cf{a'^{A) fl k^"^^) = p+"+2 

(e2) for every limit point B of A^''(l) which is in doma^ we fix the element C2K(B)r\K+"+^ '^^ 
some box sequence C" = (C^ fl C | a is a limit point of C and cfa < p^""^^), where 
C" is as described above. 

— * 

Here we mean that only C^.q^^ +„+2's are fixed for i?'s as above, but the rest of C" 
can be further changed. Recall that we have a generic box sequence n^+n+2 so there are 
a lot of possibilities for choosing C"'s. Denote further C'^K^^-inK+n+a by C"(-B). C"'{B) 
depends on the elements of one element Prikry sequence for the support of a^. It is 
decided once these elements are decided. 
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(e3) for every B as in (e2) if cf{B fl /t+++) < /€++ then otp{cBnK+++) ^ doma^. Let C, = 
a^{otp{cBnK+++)) ■ Then we require that 

otp{c-{B)) = r . 

(e4) for every B as in (e3) there is 5 G doma^^ such that 

(i) cf{B n «+++) = K++ 

(ii) B n K,~^^~^ is a hmit point of c^nK+++- 

Hence CBn«;+++ = c^nK+++ ("I -^ H /€+++. We require that the same holds below at «;„. 
Namely, the following should be true. 

(iii) C"(5) = C"(5) n <(fi) n /s:+"+2. 

(e5) let 5, 5' be limit points of A^°(l) so that 

(i) cf{B n fi:+3) = c/(5' n fi:+3) = /t++ 

(ii) (-B' n K,'^^) G C5nK+3 (and hence by (i) it is a nonlimit point of c^nre+a)- 

Let jB' < z^^'*' be so that B' fl k^^ is jb' + 1-th element of c^hk+s- Suppose that 
B,B' & doma^. Then the following holds: 

(«) lB',lB' + 1 G doma^ 

(/3) C^i^B') depends only on one element Prikry sequences for A„ needed in order to decide 
C^\B) and also those for 0^(7^')) a^(7B' + !)• 

domaj^ may contain only elements of CAnK+++, but in general it should not. We would 
like still to be able to read most of information from A fl k,'^'^'^ and parameters from /t^'^ 
only. For this purpose let us use Todorcevic walks via box sequences in order to go down 
from A n /£+++ to smaller ordinals. Thus let a = A fl k,^^^ and j3 = B (1 k,~^^~^ for some 
B G domaj;. Set a^i^P) = min (cq, fl /9). If a^iP) > P then define Q;^(/5) = sup(ca fl /3) and 
ctf (/3) = min(c^>.„s n/3). Continue by induction to define q;^_i(/9), a^ (/9) until P is reached. 
We shall also use elements of A^^{1) instead of ordinals. Denote by A^_^{B) and A^{B) the 
models in ^^^(l) so that a^_^{p) = A<_^{B) f] /t+++ and a^{p) = A^iB) f] «+++. 

The next condition requires that the process can be simulated over /€„. 

(f) for every limit model B of A^°(l) which is in domaj^ the following holds: 
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(fl) for every k < u such that A-j:(B) and hence also A'^_^(B) are defined we require that 
these models are in doma^ and the image by a'^ of the walk from A to -B is exactly the 
walk from a^i(A) to a'^{B), where at /t„ we use the fixed in (c2) sequences. 

(g) if some D,E ^ domaJJ and D C E then all the models of the walk from E to D are in 
doma^ as well and the image by a'^ of the walk from E to D is exactly the walk from 
4iE) to <(/}). 

(h) Let q, r be two extensions of p^ (i.e. at level A„) deciding the value of the one element 
Prikry sequence of the maximal coordinate of p^ together with its projections onto 
the support of p^. Suppose that 7 < /t++ is an element of the support of p^ and 
g |~ ^ = r |~ 7, i.e. q and r agree about the values of one element Prikry sequences 
corresponding to ordinals below 7 (in particularly, the one for the normal measure). 
Then for every B G domaj^ with the walks closure of the maximal model of doma^ and 
B involving only models with distances between them which are ordinals below 7 the 
following holds: 
q and r forcing the same value for a'^{B). 

(i) Suppose that B G doma'^ and cf{B fl k+++) = k++. Then there are q = {q^,q'^) G F 
and a nondecreasing converging to 00 sequence (A;„ \ n < uj) oi natural numbers with 
ko > 4: so that the following holds: 

(i)(a) q^ = p^ 

(i)(b) for every n > i{p) (or more precisely, starting with n s.t. B G domaj^) 

{a) B is the maximal model of aj^(g) (i.e. the assignment function of g^) 

(p) dom<(g) = {C e dom< \ C C B} 

(7) p^ forces that a'^ \ B and aj;(g) are kn - equivalent. 

The intuitive meaning of the condition (i) is that we are able for any B as above turn 
it into the maximal model. 

The order on V is defined in usual fashion. 

Definition 5.11 Let ((^^^(O), ^^^(O), ^^(O)), (^^^(l), ^^^(l)), {c, \ u e lim(AiO(l))), F) 
and ((500(0), 510(0), 6-0(0)), (^00(1), 5iO(l)), {d, \ u e \im{B''> (1))) , G) be in V. We 
define 

((^00(0), A'%0), F0(0)), (^00(1), A'%1)), (c, | u G \MA''{1)), F) > 
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iff 

(1) (^00(0), ^10(0), F0(0)) > (^00(0), 510(0), Fi(0)) in P(0). 

(2) ((^00(1), Aio(l)), {c,\ue lim(AiO(l)))) > ((i?oo(l), B^^l)), {d, \ u e \im{B'^{l)))) 
in V"{1). 

(3) let p = {p^, p'^) e F with p'^ = (pj; | n < u), p'^ = (p^ | ^ < uj), 
Pn = { <, Ai g) foTU>n> i{p), and B G B'%1). 
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Suppose that for every n, u > n > i{p), a'^^{B) depends only on the value of one element 

Prikry sequence for the normal measure over A„. Define then p \ B in the obvious fashion 
taking B to play the maximal model. Now we require the following: if p \ B E F then 
p\ BeG. 

We shall check now few basic properties of the forcing V which in the present context 
require some arguments. 

Lemma 5.12 Let ((^00(0), ^^^(O), ^^(O)), (^"0(1), ^^^(l)), (c, | z/ G lim(AiO(l))), F) G 
V , p = {p^^p'^) E F, B E A^^{1) is inside the maximal model of p. Then B is addable to p. 

Proof. For every n > i{p) let En = domaj^(p), where as usual, a'^{p) is the assignment 
function of p'^. Set E = IJn>£(p) -^"- Then by 5.10(g) E^s and E are walks closed. Apply 
5.9 to E, {En I i{p) < n < uo) and {-B}. There will be a finite set of models D and tiq < uo 
such that for every n > uq En U D and E U D are walks closed. Now we will extend p by 
adding to it the elements of D. Note that such extension need not be a direct extension (i.e. 
<*) and i{p) may increase as a result. But important thing is that D is finite and the same 
at each level. So climbing high enough we will be able to add all its members. 

Now we turn to a complication due to working with names in the range of a^(p). The 
conditions (h) and (i) should be satisfied after adding elements of D to p. 

Fix n,no < n < uj. Let g^ be an extension of p^ deciding p'^ and so that all the ordinals 
< K,^^ needed for walks in En U D appear in the domain of the assignment function of g^. 
Below we will use induction on such q^. Assume so that we pick them one by one using 
some enumeration. We assume that n is large enough in order to be able to add to Pn the 
missing finite set of ordinals. Let {Ai \ i < k} he the increasing enumeration of D. For 

every i < k pick Ai to be the least model of En including Ai and Ai the last model of En 
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included in Ai. By induction we define for every i < k an extension 6^^ of the assignment 
function aj^(p) oi p^ including the elements of D of the interval {Ai,Ai). Notice that there 

may be i' ^ i" < k such that Aj/ = Ain (and then also Aii = Ai/r). In this case, we will have 
^n i' ~ ^n i"- Let i < k and suppose for every i' < i b'^ ^, is defined. If there \s i' < i such that 

Ail = Ai then set 6^^ = 6J^^,. Assume that for every i' < i Ai> ^ A^, i.e. we deal with new 
intervals. First consider limit points of c^ qk+s i^-^- ^^^ element of the box sequence forced 

over K"'"^"'' corresponding to k,~^^ fl Ai) between Ai and Ai which are in D, if there are such. 

Note, that by the choice of Ai and Ai, Ai is a successor point and Ai fl /£+++ G Ci^+Sf^X-^ since 

En is walk closed there is no elements of En between Ai and Ai. We correspond them to 
the limit points of the box sequence C^f=,^,^ over k^"^^ according to the values prescribed 
by ttn- Now we turn to the successor points. Let B be the smallest successor element of D 

between Ai and Ai. We consider its box sequence c^+ans- Then Ai fl /t^^ G c^+snB since, B 
is the smallest successor point of D and D U En is walk closed. Let B* be the largest limit 

point (if it exists) of c^+snB < k+^ n Ai and let B^ C B2 C ■■■ C B"^ C Ai{i < cu) be all the 

successor points of c^+anB between B* and Ai, if there any. Notice, that {B^ \ 1 < m < i) 

and B* are exactly the elements needed for walks from B to elements of V{Ai) (1 {D U E). 
We now define bni{B), (i.e. the value of the extended assignment function on B) to be a 
model so that 

(1) its type is the same as the type of every successor model (with limit points of its box 
sequence taken into account in the type) 

(2) it is above aJ^j(Aj) as well as all the images of limit points of D (if any) which are 
below B 

(3) it is included into the image of Ai as well as all the images of limit points of D above B 

(4) the distances from it to the images oi B*, 5*, . . . ,B^,Ai and the limit models of D 
between Ai and B are the same as the images under a^ (the assignment function for 
K^~^ to A„) of the distances from B to B*, i?*, . . . ,B^, Ai and the limit models of D 
between Ai and B respectively. 
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Our next requirement is needed in order to insure (h) of 5.10 once B is used as a 
maximal model as in 5.10(i). First fix B** G En to be the element of the walk from 
Bl to B* if Bl is defined or else from max(i5„) to B* such that cf{K^^ fl B**) = k^^ 
and B* fl k,^^ G CB**nK+3- There is such B** since En is walks closed (just consider the 
walk from max(i?„) to B*. We will reach such B** one stage before getting to B*). 
Let P* = otpcB*nK+3- 

(5) Split into two cases. 

Case 1. In the inductive process before Qn there is no condition which agree with Qn up to 

(3*. 

Then we require &^j(-B) to realize the same type over {a^(S') | S G En, S C B*} as 
QniB**) realizes over this set. 

Case 2. In the inductive process before g^ there are conditions that agree with q^ up to (3*. 

If B* = Ai, then we proceed as in Case 1. Otherwise set -B|+i = Ai. Consider the images 
of the walks between B*,Bl, . . . , BIj^^. Find the largest t < £+ 1 so that there is a condition 
q'\ appearing before q^ in the inductive process which agrees with q^ up to jS* and also 
about the distances of the images of the walks between B*,Bl, . . . ^B^. We now require that 
hli{B) realizes the same type over a set T = {<(5) | 5 G K, 5 C 5* or 5 G {Bl, ... , B^}} 
as the type of b'^-{B) over the same set but with a'^ and bni{B) defined according to q'\. 

Note that 5. 10(h), (i), applied to B^ as a maximal model, imply that the type of T is the 
same under both g^ and q'^. 

In both cases we require in addition the following: 

If there is some q'^ appearing before g^ so that q'^ and q^ agree about all the distances 
appearing in clw {{raax En}, {B}), then let bni{B) be the same (and not only its type) as 
the model corresponding to B under q'^. 

Note that here necessary B*,Bl,... ,B^ G c/ti;({maxi5„}, {i?}) and so the distances 
between them are taken into account. 

This completes the definition for the model B. We deal with the rest of successor elements 

of D between Ai and Ai in the same fashion. Thus if B' is such an element, then we assume 
below it everything is already defined. Now we treat B' exactly as B above only replacing 

En by E„ U {5" G -D I Aj G B" C B' and B" is a successor model} . 
The rest of the induction now follows. 

D 
The next lemma generalizes 5.12 but actually easily follows from it. 
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Lemma 5.13 Lett = ((^^"(O), ^^''(0) ^^(O)), (^00(1), A^O(l)), (c, | z/ G lim(A^O(l))), 
F) eV, p= {p^,p'^) e F, B e A^°{1). Then B is addable to p. 

Proof. We first extend t to s = ((B°°(0), B^^{0), i/°(0)), (^^^(l), B^^{1)), {d^ \ u e 
lim(5i°(l))), H) eV such that there is a limit A e B^^{1) with Ad B, otp CAn^+3 = k++ 
and the first element of dAr\K+'-> is the maximal model of p. Now we add this to p as the 
maximal model. It is easy because of the triviality of the walk from A to the maximal model 
of p. Now we use 5.12 in order to add B to the resulting condition. 

D 
Let us turn now to the closure properties. First we consider {V, < ) . In contrast to 
previous constructions (the one of Section 3 or those of [Git3]) once we have 

((A°°(0), A'%0), F°(0) , (A0°(1), A'%1)) , (c. I u e \imA''{l))) 

the last component F is determined completely. It just includes everything satisfying 5.10(3). 
Hence, for the forcing V itself we can just ignore this last component F. Then V, actually 
splits into V"{1) xV{0). V"{1) is /€++ + 1-strategically closed and P(0) is < /t++-strategically 
closed forcing of cardinality /£++. Hence we have the following: 

Lemma 5.14 {V,< ) preserves all the cardinals and does not add new k"*" - sequences of 
ordinals. 

Let G C P be generic. Define V* to be the set of all p's such that for some 

((A°0(0),A10(0),F0(0)) ,(A00(1),A10(1)) ,(c, |z/GlimAiO(l)) ,F)eG 

we have p & F. 

We would like to now show that V* has reasonably nice closure properties. This is needed 
mainly for proving Prikry condition of V* . We consider first a simpler case. 

Lemma 5.15 Let {p{i) \ i < 5) he a <* -increasing sequence of elements of V* with 5 < 
'^i(p{<d))- Suppose that 

(a) for every i < 6 p^{i) is in (F'^(O))*, i.e. in a closed dense subset of F^{0) with F^{0) a 

part of a condition in G 

(b) p'^^i) 's have the same maximal model, where p{i) = {p^{i), p'^ii))- 

Then there is p & V* p >* p{i) for every i < S. 
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Proof. There is no problem p^{i)^s since they are in (F'^(O))* in which <* - unions behave 
nicely. Now, p'^{i)^s have the same maximal model. This by 5.10(e) implies that each element 



of dom I a'^{p'^{i)) ) with n > £{p{0)), as well as its image is controlled by the box sequences 
from the maximal model and its images, where a'^{p'^{i)) is the first coordinate of p^(i) i.e. 



r^ r^ 



the correspondence function at the n level. But then nothing new can happen at the limit 
of (p'^ij) \ j < i) for a limit i < 6. Since the box sequences (both at k, and «:„) are already 

specified. D 

The situation is a bit different if we remove the restriction (b) and allow p''(i)'s with 

different maximal model. 

Let ioT n < u V^^ denotes all the elements p of V* with i{p) > n. 

Lemma 5.16 For every n < uo, V * ('P>„, <* ) ^s < A„ - strategically closed. 

Proof. Let 5 < A„. We describe a winning strategy for Player I playing at even stages. 
Thus let {to,po) be his first move such that the set A^^{1) of to is the maximal model of po- 
Denote this set by Aq. Let {ti,pi) be an answer of Player II. If Ai =ci,f A^^{1) of ti is equal 
to Aq then let Player I play {ti,pi). Suppose otherwise. Then Ai D Aq, by the definition of 
V{1). Let A[, A\ D A^ 3 Aq be the maximal model oip\. We extend ti to t2 so that: 

(i) A2 =df A^^{1) of t2 has the intersection with n^^ of cofinality k++ and 

(ii) A[ n K^^ is the first element of ca^hk+s- 

Now extend pi to p2 by adding A2 to pi as the maximal model and extending the assign- 
ment functions aj^'s in the obvious fashion. 

We proceed the same way at successor stages. At limit stage a < 6 we define 

c u (A^nK+3) = {A/3+2m n /t+^ I m < a;, P hmit , P + 2m < a} . 

/3<a 

Let Aa be a limit model with A^ H k,~^^ of cofinality /t++ and {A^ | /3 < a} G A^- Pick now 
a club CA^nn+'i such that IJ/3<a(^/3 ^ '*^^) is its limit point and 

CAc.nK+3 n 1) (A/3 n K+^j = cu (A^nK+3) • 

Now define t^ in the obvious way extending all t^'s {j3 < a), having A^^{1) = A^ and 
including CA^nK+'-i- Let Pa be extension oi pps obtained by adding IJ/3<o^/3) adding Aa as 
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the maximal model and extending the assignment functions aj^'s then in the obvious fashion. 

D 

The straightforward application of 5.16 is the Prikry property oi V *V* which in turn 
insures that no new bounded subsets of k, are added. 

Lemma 5.17 Let {t,p) E V *V* and a is a statement of the forcing language. Then there 
is {t*,p*) > {t,p) such that p* >* p and {t*,p*)\\a. 

Lemma 5.18 The forcing V *V* does not add new bounded subsets to k. 

Now, as usual, the problem is a chain condition. Working in \/^, we define a partial 
order — > on V* extending the order < ol V* . Then it will be shown that {V*,^ ) is 
a nice subforcing of {V*,< ) and that {V*,^ ) satisfies k+^-cc. The new point in the 
present situation will be the absence of the equivalent relation < — >. Such relations were 
used in all previous constructions. But here the special role played by the maximal model 
of a condition cases major difficulties. Thus, ii p,q G V* have different maximal sets A{p) 
and A{q) respectively. Say, for example, A{p) G A{q) but the connection between A{q) and 
A{p) via box sequences requires ordinals above k,. It may be impossible to find q' < q with 
maximal model A[p), since in the images of A{p) under the assignment functions aj^'s of q are 

likely to be names depending on values of one element Prikry sequences for A„'s. Naturally, 
a condition equivalent to p is supposed to have the same maximal model, i.e. A{p). 

Definition 5.19 Let p, q e V* p = {p^, p'^) and q = {q^, q'^). We set p -^ g iff 

(1) p<q 
or 

(2) there is a nondecreasing converging to oo sequence (A;„ \ n < uo) oi natural numbers 
with /co > 4 such that the following holds for every n < u: 

(a) p^ — >fc^ g^, i.e. in V{0) p^ is < >fc„ equivalent to some q' < q^ 

(b) i{p) < i{q) 

(c) for every n < i{q) 

Suppose now that n > £{q) then we require the following: 
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(d) the maximal model A{p) of p'^ appears in g^, i.e. in the domain of the assignment 

function a^(g). 

(e) Let r^ be a common nondirect extension of p^ and q^ deciding the values of one element 

Prikry sequences for A„. Such r^ decides completely both p^ and g^. We require then 
that pi^ is kn - equivalent to some g^ < g^ with A{p) as a maximal model. 

The next lemma insures that {V*, ^ ) is a nice subforcing of {V*, < ), i.e. every dense 
open set in {V*, — ^ ) generates such a set in {V*, < ). 

Lemma 5.20 Suppose that p -^ q < q' then there is p' > p such that q' — > p' , where 
p,q,p',q' eV*. 

Proof. Denote the maximal models of p, g and g' by A{p), A(q) and A{q') respectively. Pick 
a model A such that for some element 

{{A'%0),A'\0),F%0)),{A'%1), A'%1)), {{c,\ue\im{A'\l))), F) 

of a generic subset G of V 

(a) A = ^00(1) 

(b) {A{p),A{q),A{q')}CA 

(c) A is a limit point of A^^{1) 

(d) cf{A n /€+++) = K++ 

(e) A{p) n «"'"+"'" is the first element of CAnK+3 

(f) the walk from A to A{q') proceeds as follows: 

first we go down to the model A' D A{q') which is the second on CyinK+a- Then 
A{q') n K,'^^ is the 6 + 1-th element of Cj^/Of^+a. Its 6-th element and all the rest are the 
same as those of CA(p)nK+^5 where 6 < /t++ is a limit ordinal above all the distances 
appearing in the walks between models of g'. 

See the diagram on page 55. 

Using the density argument, it is easy to find such A and A'. It is obvious that for every 
B D A{p) in g' the walk from Ato B goes via A' and then A{q'). Hence distances above S are 
required. If i? C A{p) is in g' then the walk from AtoB goes via A{p). The walk from A' to 

54 




A%p) 



A{p) goes via A{q') since A{q') fl /t^^ is the least member of c^'ok+s above A{p) fl /t^^. Again 
the distance 5 + 1 is involved here. The model A will be the maximal model of the condition 
p' > p that we shall define below. We need to satisfy q' -^ p'. In particular A{q) and 
A{q') should appear in p'. For every n < u let En{q') denotes the domain of the assignment 
function a'^{q') of the condition q' . By the choice of A and A' the set En{q') U {A, A', A^{p)} 
is walks closed, where A^{p) is the 6-th model of c^(p)nK+3- Denote it by En{p'). We define 
the condition p' with En{p') the domain of the assignment of its function a'^{p'). 

Let us apply 5.10(i) to q' and A{p). We will obtain a condition q* with A{p) as a maximal 
set basically agreeing with q' below A{p) or in other words q* is the restriction of q' to A{p). 
More precisely (i)(a) and (i)(b) of 5.10(i) hold for q' and q*. Now, clearly, p — > q*. Also 
they have the same maximal model A{p). It is routine to find p* >* p such that p* < — > q*. 
We like to extend p* to p' by adding to it A as the maximal coordinate. A' and all the models 
of q' between A{q') and A{p). Notice that walks from A{q') and A' to models of q' are the 
same except for the starting points. Define the p' level by level. Thus fix n < c<j and define 
p'„ or, basically, <(p')- Set doma^(p') = En{p') = En{q') U {A,A',A\p)}. Let p^ >* q'i be 
an extension including 6 in the domain of a^{p'). We will use induction on extensions of p*'^ 
deciding the values of one element Prikry sequences for measures in doma^(p'). Suppose that 
r^ is such an extension and for a smaller one a'^{p') is already defined. Define a'^{p') for r^. 
Let a^(p') \ A{p) = a'^{p*). If there is some r appearing before r^ and deciding a^(p)(A(p)) 
the same way as r^ does, then let a'^{p'){A) be the same as the value of a'^{p'){A) defined with 
r. Otherwise, we set a'^{p'){A) to be a submodel of a big enough model such that a'^{p){A{p)) 
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is the first element of its fixed box sequence. We require also that its uj-th element of the box 
sequence (recall that once a'^{p'){A) is fixed also all limit members of some box sequence are 
fixed as well) includes a'^{q'){B) for every B G En{q') and is a submodel of a large enough 
model as well. This will leave enough room for elements of En{q') that should be added to 
doma^j(p'). 

Now, if there is some r appearing before r^ which agrees with r^ about the values of 
ordinals below 5 + 1, then we define a^(p')(A'), a'^{j)'){A{q')) and a'^{p'){B), for every B E En 
exactly as they are defined according to r. 

This will take care of 5.10(h). Now assume that every r appearing before r^ disagree with 
r^ about ordinals below 5+1. Here we are free of the restriction of 5.10(h). Consider the type 
realized by rng(an{q')\ above rngian{q') \ A.{p)] (where a^iq') is as decided by r^). Let 

rngia^ip') ) I" En{q') be realizing the same type over rng(a'^{p*) j inside the model which is 
the cu-th element of the fixed box sequence for a^(p')(A). Finally, we define aJ;(p')(A') to be a 
model below the cu-th element of the fixed box sequence for aJ;(j9')(A) including aJ;(p')(A(g')), 
with r^(5 + l)-th element of its fixed box sequence equal to aJ;(p')(A(g')) n/t^"+^ and r^(5)-th 
element equal to an{p'){A^{p)) H k^"^^. This completes the definition of a'^ and then also 
those of p'. By the choice of p' we have p' >* p. Also, by its definition q' — ^ p'. D 

Now we turn to the crucial observation. 

Lemma 5.21 In V^ , {V*,^ ) satisfies k^^-c.c. 

Proof. Suppose otherwise. Work in V . Let {pa \ ex < k^^) be a name of an antichain of the 

length /£++. Using strategic closure of the forcing V we define by induction an increasing 
sequence (to, | a < /£++) of elements of V and a sequence {pa \ ex < /«++) so that for every 
a < K^^ 

ta II Pa = Pa ■ 

Let to and po be arbitrary such that to || Po = Po- 

Now suppose that a < «;++ and for every P < a tp and Pi3 are already defined. Let 
t, = ((A°°(0),4°(0) F°(0)) , K°(l),4°(l)), (c, I u G lim4°(l)) ,F,) , 
P/3 = {p\ P'^), Pp = (pj„ \n<uj) and p"^ = {p^ \ n < u) . 

If a = a' + 1, then we pick 

ta = («(0),Ai°(0),F°(0)) , (A°°(l),Ai°(l)) , (c, \ue\imAl'{l)) , F.) 
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to be an extension oi t^' deciding p„ so that ((Aj^°(0), A^°(0), F^(0)) \ (3 < a') e A°°(0) and 

{t, I f3<a')e <°(1). 

If a is a limit ordinal, then we use the strategic closure of V. This way we can obtain ta 
stronger than each t/j with P < a, deciding pa and so that {{A^^{0), Aj^{0), F^{0)) \ P < a) E 

^"^^ C{U/5<„A0«(i))n«+3 = {^1^°(1) n /t+3 I /3 < a}. 

This completes the inductive definition of {ta \ a < k^^) and {pa \ ol < k^^). 

Now we use «++ + 1 - strategic closure of V"{1) in order to extend the part of t^s over 
K^^^ , i.e. 

{(«(1),<(1)), (c. I y e lim<(l)) I a < /.++} . 

Thusweset A00(1) = U„<«++^°°(1),^'°(1)= U ^^^(l) U ^^(l)} and 



a<K^ 



CA0"(i)n«+3 = {<°(1) n /€+=' I a < /€++} 

We extend each t^ to t^ by replacing in it 

(«°(1),<(1)), (c.kelim<(l))) 

by 

((AOO(l),AiO(l)), (c, |z/GlimAiO(l))) 

and Fq by the set F^ which includes everything satisfying 5.10(3) (it is determined completely 
once we have all the rest of the components). 

Let a < /t++ be a limit ordinal. Pick a limit a*, a < a* < k^"*" such that |J A^I*{1) 

includes the models appearing in p'^. 

Now we like to extend each of p^'s, for a limit a, by adding |J A^{0), A^{0) to p^ and 



U ^°°(1), [Jg<a' ^00(1)^00(1), AOO(l) to pi The addition of [jg^^ ^00(0) and ^00(0) to p^ 

/3<a 

does not cause problems. But in order to add to p'^ models, we probably need to first pass 
from t'^ to t'~ for some a,a* < a < k++, since such additions may introduce new walks and 
in turn new distances. It means ordinals below /£++ that may not be in ^00(0). Thus we 
need to first move to a larger A~0(o) which includes such ordinals and then extend inside t'~. 
Denote the resulting extension of Pa by g^. As usual, g^ = (o'a, Qa) ^^^ la = ilan I ^ < ^)y 
Qa = (C \n<iu). 

Now we shall use A-system arguments. For every limit a < k,'^^ let S^ C /£++ be the set 
consisting of all the ordinals appearing in q^ and all the distances of walks between the models 
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appearing in g^. Then, clearly, \Sa\ < k. Find a stationary T C {a < /t^"'' | cfa = k,^} and 
S C /£++ such that for every a & T SaC^o^ = S. Shrinking T a bit more we may assume that 
(5*0, I q; G T) is a A-system with kernel S. Notice that a E Sa since the distance from A^^{1) 
to IJ A«°(l) is exactly a. In other words |J ^^'^(1) H k,^^ is a-th element of c^o()(i)n^+3 and 

/3<Q /3<a 

both models are in q'^. Let 7 be the least limit ordinal bigger or equal than every element 
of S. In removing if necessary the initial segment from T let us assume that minT > 7. 
Consider U ^^°(1)- 

Claim 5.21.1 For every a E T there are no models appearing in g^ strictly between 
U ^00(1) and U ^00(1). 

/3<7 /3<a 

Proof. Suppose otherwise. 

Consider then the walk form A°°(l) to a model B such that [j Af{l) C B C [j Af{l). 

Already the first step in this walk should produce a distance strictly between 7 and a, since 
both |J/3<7 A^p(l)r\K^^ and IJ/3<q APp(l)\~\K'^^ are limit points of the box sequence Cyioo(i)nK+3. 
Recall that g^ is walks closed. Hence we should have in Sa an ordinal between 7 and a. 
This is impossible by the choice of 7. 

n of the claim. 
The following claim is similar to the previous one. 

Claim 5.21.2 Let a G T and 5 be a model such that J Af{l) C 5 C J Af{l) (which 

/3<7 I3<a 

is not in g^ by 5.20.1). Then for every model C ^ B appearing in g^ the walk from C to B 
is the same as the walk from C to IJ A^{1) and then the walk from |J A^{1) to B. 

I3<a l3<a 

Proof. If IJ A^I^{1) n K,^^ is an element of the box sequence for C fl /t"'"^, then it is clear. 

I3<a 

Suppose that IJ/3<a ^^a^i^) ^ '^^^ i^ ^'^'^ ^^ element of the box sequence of C fl /t"^^. There are 
no elements of CcnK+'-^ between |J A^{1) and |J A^{1), since otherwise the walk from C 

to IJ A^^{1) will necessarily produce models between J ^fl°(l) and J A^^{1). But this is 

/3<a /3<7 /3<a 

impossible by 5.20.1, since both C and J ^^pi^) appear in g^ and g^ is walks closed. Hence 

/3<a 

the first element of Ccr\K+^ above B fl k'^^ will be actually the first element of Ccr\K+^ above 
J A^p{l) as well. The same is true about the last element of cchk+s below B fl k+^. Let D 

/3<7 

denote the model with D fl /t+^ being the least element of Ccnn+s above J A^^{1). Then D 

appears in g^ since g^ is walks closed. Now we can deal with D exactly the same as we did 
with C or we can use an appropriate inductive assumption. 

n of the claim. 



Now let Tq, = (r^,T^) be obtained from q^ by adding |J A«°(l) to g^, where a E T. 

/9<7 

By Claim 5.20.2, this can be done without adding any further models, since models of q^ 
together with |J A^I^{1) will still form a walks closed set. We also add 7 to S* but denote the 

/3<7 

result by the same letter S. By shrinking T more, if necessary, we can assume without loss 
of generality that models of r^^ and r^^ with ai,a2 E T have the same configuration with 
respect inclusions and walks over S. This is possible, since the number of models in each r^ 
is at most k, and the cardinality of S is as well at most k,. Shrinking more, if necessary, we 
insure that the assignment functions, sets of measure one, etc. of r^'s behave the same. 

Now let ai < 0:2 G T. We like to show that r^^ and r^j are compatible in the order ^. 
First we deal with r^^ and r^^. By standard arguments (see [Gitl] or [Git2 Sec. 2] there is 
r^^ equivalent to r^^ so that 

(a) r^^ and r^^ agree about ordinals < 7 

(b) r^^ and r^^ can be combined together into one condition (probably by the cost of in- 

creasing their trunks). 

Let r'^ be the combination of r^^ with r^^. Then all three conditions r^^, r^^ ^''^^ ^'^ agree 
about ordinals < 7. Now we like to use this property and 5.10(3(h)) in order to combine 
r*; and r'^ together. Thus we consider conditions ri = (r'*', r'^ ) and r2 = {r^, r'^ ). In 

ri,r2, as far as we are concerned, with r'^ , r'^ nothing has changed. Fix n < uj. Let tt 

be an extension of r^ deciding the values of one element Prikry sequences for the ordinals 
of the domain of the assignment function a^(r'*') of r^. We now pick the extension s^ 
of r^2„ obtained by switching for every 5 G doma^(r^J the value t^{5) to t^((5'), where 
5' G dom(a^(r^ )) is the element corresponding to 5 under the order isomorphism between 
doma^(r^2) and doma^(r^J. Such defined s^ will be the extension of r'^^^ since r^^ ^.nd 
^2 are equivalent. Also, for every ,^ < 7 we have ^ G doma^(r^2n) ^ doma^(r^J and 



See the diagram on p. 60. 

By 5.10(3(h)), then t^ and s^ will force the same value of a^(rQ,2)(_B) for every B G 

(\or<a.a'^{r a^) with the walks closure of B and A°°(l) involving only models with distances 

between them at most 7, where as usual ^^^(^aa) is the assignment function of r^^n- ■'■'^ 
particular, the values of A°°(l), |J A°°(l), all the models of c^+sn y ao"(i) as well as the 

/3<7 /3<7 '' 

models at distances at most 7 from the above mentioned models do not change if we switch 
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Ot2 



Ot2r. 



domain over k 



corresponding 
Prikry sequences 
over A„ 



7 



In 



air 



OL-i 



domain over k 



corresponding 
Prikry sequences 
over A„ 



between t\ and s\. Now recall that by the choice of r^^ and Va^, a'^{raJ{B) as forced by t^ 
will be the same as a'^{ra2){B') forced by s^, where B G domaJ^(rQ,J and B' G domaj^ (r^^j ) 
corresponds to it under the order isomorphism. Hence, t^ forces the same values of a'^{raj^) 
and aJ^(^Q!2) applied to A°°(l), |J^^ A°°(l), all the models of c^+sn y Ap{i) as well as all 

/3<7 

the models of common domain at distances at most 7 from the above mentioned models. 
Also, every common model B G doma^(rQ,J fl dom.a'^{ra2) can be reached from A°°(l) by 
the walk in which all the distances are at most 7, since 7 was picked this way. Thus, t^ 
forces that a'^{rai){B) = a'^{r-a2){,B). Now we can just define aj; = a'^ij-a^) U a'^ij-a^)- It will 
be an assignment function since a'^{ra^) and a^^ira^) move walks at level k to walks at level 
Kn preserving "C", by 5.10(3(g)) and doma^ will be walks closed by Claim 5.21.2. Since 
n < uj and t^ were arbitrary it is easy now to define r'^ = {r'^\n<uj) with a'^ being the 

assignment function of r'^. Thus, we finish with r = (r'^, r'^) which is stronger than both 



r^i and r^j- Contradiction. 



D 

Let Vi be a generic extension of V^ by (P*, — > ). Then, by Lemmas above, V and 

Vi agree about cofinalities of ordinals and have the same bounded subsets of k. Denote by 

(,^„ I n < uo) the Prikry sequences for the normal measure of extenders E,^^ over /t^'s and let 
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(p„ \ n < uj) he the Prikry sequences for normal measure of extenders Ex„ over A„'s. Now it 
is routine to deduce the desired resuh: 



Theorem 5.21. 






(a) tcf( n a-^Vfinite) = 


/s:+3. 


(b) tcfi n pr+ Vfinite) = 


/€++ 


(c) 6.++ = {p+"+2 1 n < cu}. 




(d) 6,+++ = le- 


+2 n<cu}. 




(e) {(5 < /€ (5+ G 


6^+3} n &«;++ = ( 



We would like to now sketch the applications of the forcing technique developed above 
to wider gaps. Thus in the model just constructed, 2^ = k,^^. By [Git3 Sec. 4] it is possible 
to handle any 6 < k, producing a model with 2'^ > k'^^^^. The initial assumption their is 
"{a < K, I o{a) > a^^^^ + 1} is unbounded in k" . Combining both techniques together 
it is possible to produce wider gaps starting with the same initial assumptions. Thus the 
following holds: 

Theorem 5.21 Suppose that k, is a cardinal of cofinality cj, 5 < /t, z/ < Ki and the set 
{a < K \ o{a) > a^^^^ + 1} is unbounded in k. Then there is cofinahties preserving, not 
adding new bounded subsets to k extension satisfying 2" > k'^^''^'^^. 

Remark. The simplest new case is a model of 2'^ > k^'^^^^ starting from {a < k, \ o{a) > 
0;+'^^+^ + 1} unbounded in k. 

This result almost completes (at least assuming GCH below) the study of the strength of 
various gaps between a singular of cofinality Kg and its power. We refer to [Git4] for detailed 
discussion of the matter. 

Outline of the Construction 

Let us deal with u = 2. The general case of any countable z/ is just standard once one can 
handle u = 2. 

We pick sequences (k„ \ n < u) and (A„ \ n < u) so that 

(1) f^ = [Jn<^f^n 

(2) for every n < u 
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(i) 6 < An < K,n < ^n+1 < f^n+1 

(ii) A„ carries an extender Ex„ of the length A^""''''"'"^ 
(iii) Kn carries an extender E^^ of the length fi;+""^^+^. 



The extenders Exjs will generate Prikry sequences so that tcfl Y[ p^"^'^"''^ /finite 

^ n<u> 

^+^+1^ for every fi < 6, where (p„ \ n < uj) denotes the Prikry sequence for the normal 
measures of E\Js. The extenders E^Js will generate Prikry sequences witnessing 



tc/(ne 



n 



^finite) = K 



n<u) 



for every fi, 1 < fi < S, where (^„ \ n < uj) denotes the Prikry sequence for normal measures 
of E^Js. The preparation forcing V of 5.10 was combined from two blocks V{0) and V"{1). 
Here we can use their analogs V{6) and V"{6 +1). "^(5) was explicitly defined in [Git3, 
Sec. 4]. The definition of V"{6 + 1) is very similar to those of V"{1) but replacing V{0) by 
V{6). The connection between these two blocks is via models of cardinality k+^+^. They are 
the smallest models of V"{6). The models of V{6) (or more precisely) ordinal parts of them 
are contained in k'^^^^ . The cofinality of aj^ ( A fl ^+'^+'^+1 j will be Pn^~^^~^^ for every limit 
model A of cardinality /t"^'^"*'^ in V"{6). 

Further construction is parallel to one developed above. The proof of ^"'""'"-c.c. of the 
final forcing is a bit more involved and requires redoing of the proof of /t+^-cc. from [Git3, 
Sec. 4] of the forcing derived from V{6). 
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